I would get pretty frustrated and angry in that situation, and given that Rapgenius' founders seem to be pretty immature, they are probably extremely angry. So...
I wonder if there is a "nuclear option" for Rapgenius they can threaten Google with. What could they do that would create so much damage that it would force Google to move (possibly at expense of Rapgenius' business)?
Throw their entire capital into a probably fruitless lawsuit? Create fake sites and spend all the money on SEO, then litter Google's search results (but not Bing's) with obscenities? Hire old fashioned thugs to clean up the Googleplex? Get together with other disgruntled people and start a dirt campaign?
(I guess I have an unhealthy fascination for evil (rap-)genius schemes...)