Flying high is a good tactic, but it is only of limited use
I get up to 4,000' quite often, 6,000' occasionally, and 9,500' only once; I don't hedge-hop at 2,000' if I've got the option not to. I very rarely seem to pick days with no cloud at all to go flying.