fwiw, screen doesn't "eat ^A"

You can send ^a to a window in screen by typing "^a a" - I do this everyday using emacs inside of screen. It becomes second nature.