The Genius may tell you the screen may also need to be to replaced to replace the battery, as the whole front screen needs to be pulled up and out of the way to access the batt. I'd assume a new screen replacement before you go there, sorry.
Here's a video showing how it's done-