You should also try some on-page optimization. Improve your titles, add relevant Alt Tags and make your URLs Search Engine Friendly.
I think "dont change/modify code" is OK. I've just put AdSense Link Unit into <marquee> code </marquee> , it made fit into nav-header. If it dont allow, I will pull it down. So any1 can say what about this? Allow or not allow ?