Go with the 19 for sure. As the saying goes: 13 if you are shallow, 19 if you are deep, 30 if you want your (emergency) deco, and 40 if you want to finish the dive (just to clarify, finishing the dive with a 40 is a bad idea in most circumstances, I am saying the 40 is too much tank for a rec...