EDID loss on HDMI switching
I've noticed the same thing. I have not come up with an elegant solution (and in fact, you sound better educated on the problem than I am).

This definitely falls under the category of "kludge" but it does work. Access the TV-connected Mac from another Mac on the same network using Screen Sharing (technically this would work under any VNC connection). Go into System Preferences: Displays and click the "Detect Displays" button. You could speed this up a little by adding a Displays menu to the menubar--"detect displays" is right there, and easier to get at.

This suggests that it should be possible to script the interaction so that with a combination of a programmable remote, Remote Buddy, and a suitable macro, you could force the Mac to re-recognize the screen. Still not ideal, but it should be workable.