Is it a violation of the Terms of Service, etc. of Blogger to remove the blue nav bar via code?

No.





http://www.blogger.com/terms.g