Hey, just to give you a trailhead into a service that I've used before for automatic ad-placement optimization, try Ezoic (ezoic.com). They did very well for me (150% increase in Adsense revenue) and their site says on average they double Adsense earnings. It's totally legit, they're a publishing partner with Google, which is eventually what made me sign up with them after some initial skepticism. But they delivered for sure.
Thanks for the recommendation. It looks very promising and I tried signing up, but unfortunately they require a minimum of 10k monthly uniques and I'm not anywhere close to that.
FYI, I tried it and I think they've closed this loophole. Before any ad testing can begin, your account needs to be manually approved by someone who can verify your Google Analytics numbers. I was told I needed 15k uniques minimum.