I was in Duluth Georgia last week for work and was surprised that although my hotel was in a Korean area, I didn't see too many TKD schools. I checked out one, and couldn't understand the drill they were doing - a low push kick and kicking over the standing Century Versys bag.
As for your comment on fees, I am testing this week for black belt, and it's about US $320 for the test and kukkiwon certificate, and nothing else (no extra lessons, plaque, belt etc.). Cheap in comparison to some schools, but expensive compared to the KKW cost and testing time.
After black belt, I am thinking about doing a little muay thai, even if it's only for a few months, in order to get better kicking / punching combinations.
In brief, I can't help you, but I can relate!