I saw an ad on this site that looked basically like a satin or some other curl-friendly lining that you could put inside of your hats.
Sounds like a more-expensive version of your idea
Maybe you can measure your head and just sew a removable lining for all of your hats.