Have you thought about turning the footer into a javascript footer that expands if someone clicks it? In essence, you would be removing the static footer to boost the UI and replace it with a dynamic footer that would continue to provide SEO (and occasional user) benefit.
I am interested in hearing the effects this removal has.