I'm sorry I wasn't clear. This would be a binding in your local tmux configuration that sends the prefix command to whatever is in your current pane, allowing you to have a key act as a 'remote prefix' button.

I agree that bindings still don't scale incredibly well depending on the number of host machines you need to ssh from. I think your screen workaround is a pretty neat solution.