Wingcommander...you might look into Sealift Command. It's the civilian mariner side of the Navy. They operate the tankers, cargo & hospital ships...like the USNS Comfort. You might be able to get AS (Able Seaman) qualified if you're near a coastal city with a maritime school. They'd probably be more willing to waiver your condition, as compared to the Navy. Again, you'd be a civilian, serving aboard a Navy vessel. You'd have a uniform of some sort...but not exactly that of the regular Navy. You'd go to all the same ports of call, probably undergo Tattoo crossing the equator. Get sh!tfaced in places like Bahrain, and you'd probably 'qualify' for the anchor tatoo on ur forearm.
Maybe you've tried this already...but, alot if guys don't even know about it.