You can use the "-e" option of screen to change ctrl-a to something else. My usual invocation of screen looks something like:

screen -e '^Oo' -S mysession

Disclosure: I use vi.