Maybe they could use the fans primarily when in very shallow water or on the beach, and lower a water-jet propulsion pod on a fin for when they're in deeper water. Likely this would be significantly more efficient overall, even taking into account the small amount of drag from the fin.