I've been thinking about this, too. I want felt bottoms, but I'm consciously aware of the fact they might wind up banned.
I think I'm going to try something like this:
http://www.cabelas.com/p-0043648830855a.shtml
Those boots have two soles that can be swapped out: one felt and one lugged. I don't trust Cabela's size chart though, so I'm going to have to find something similar locally.
I may even go for wading sandals with the interchangeable soles:
http://www.bobwards.com/products2.cfm/ID/17725
The nice thing about sandals is that the water will pass through them, and they won't seem as heavy as the boots. I know you're tougher than me, but that might be something worth considering
