It's true you don't have the Caribbean in your backyard. I'm in southwestern KY, so my situation is not all that dissimilar. But let's look at some talking points.
1.) Curacao is reputedly known for diving pretty similar to Bonaire (been to Bonaire 8x's). What I saw on Bonaire was sloping wall reef close to shore, fairly lush reef growth with brain corals, gorgonians, sea fans, etc..., and decent #'s of small fish, and occasionally something with more size (e.g.: tarpon, barracuda, green moray eels, one in awhile a big stingray or tiger grouper, mostly small but some bigger sea turtles). But no sharks in > 150 Bonaire dives.
My point is, even if you lived on Curacao for years, how long would it be before you'd want to try something different? Is there any destination that would independently meet your diving needs? By shifting to other destinations I've missed a lot of fine Bonaire diving, but I've...
-----Been surrounded by sand tiger sharks at off-shore wrecks out of North Carolina.
-----Swam amongst kelp stalks, been buzzed by a sea lion and looked down to find a harbor seal messing with my fin off the Channel Islands of California.
-----Observed a shark feeding dive out of Belize.
-----Experienced the lauded Bloody Bay Wall off Little Cayman, and Nassau groupers so acclimated to humans they were touchable.
2.) Not sure about Edmond, Oklahoma; I fly out of Nashville, TN, and roundtrip airfare (Southwest, 'gotta get away' tickets) with up to 2 free checked bags to Fort Lauderdale runs around $400 - 450. Gotta factor in hotel & rental vehicle but pack a few people into a hotel room & the price/person goes way down. Fort Lauderdale's a decent starting point to head to Key Largo, Jupiter or West Palm Beach.
3.) You're about an 8 hour drive from Freeport, TX, departure point for Fling Charters to the Flower Garden and Stetson Banks. (
Undercurrent has a free access trip report).
4.) Airfare to the Bahamas doesn't tend to be bad, booked well in advance. The Bahama's Aggressor is a mid-range (price-wise) live-aboard spending part of the year on an itinerary that could let you see tiger sharks, and this year & last Aggressor ran big sales early in the year (I'm talking around February). Live-aboard's are a great way to pack in a lot of diving.
Straight up...I'm a bit jealous of people living near the east coast of south Florida. No denying that. And you have not chosen a cheap hobby for a non-coastal guy.
Richard.