What about making the AI only consider adjusting target regions for strategic bombing only periodically, say every three months or so. At the same time, it would adapt fight coverage about as fast as the player can switch his bombers? Basically you don't have to make the AI be a dick, but it doesn't have to be a pushover on the defense either.
Aye, if you had assymetric rates of adjusting defence and offence, that'd go a long way to making the single player game more tolerable. Would still feel funny, but at least not be too fiddly, good thinking

.
They could just add a cooldown to each order change to aircrafts so that orders can not be changed instantaneously.
I'm pretty sure it takes time to move an air wing in any event, so there is a cost - but as Gort11 said, slower fiddly micromanagement is still fiddly micromanagement, and when it's historically implausible and not fun then there's not a whole lot of reason to have it in the game other than to make life easier for the AI (which, as Kovax says, is a good reason, if that's why this is happening - if, on the other hand, it's because "we don't care" (as per Praetori's pic), then it's a tad less defensible, and a bit of a lack of thinking things through on the part of the devs).
It's not a bad idea to limit order frequency, but it is a bit implausible, and it's also a restriction on player (and AI) freedom that players may not like (I'm guessing they haven't given the AI emotions, so it won't mind

). While implausible, it'd be better than micromanagement hell, but it might create other issues (for example, there's a naval battle building up, but we can't switch our bombers and fighters to support because we're waiting for the order cooldown to wear off) - if this happened, I think most folk would find it pretty off-putting.
One issue with the bombers and transfers is that most bombers (at least by mid-game) will have enough range that they won't need to transfer to different airbases (so could bomb Berlin on one day, Paris the next and Munich the day after that). Fighters also increase in range, but by nowhere near as much (well, assuming the fighters are somewhat historically plausible as well), so will be able to cross some strategic zones, but not enough to 'shadow' a bomber formation and play "bomber/interceptor micromanagement".