I'd be VERY careful with that plastic pry tool. A little too much downward pressure and you've got a roof impression.
Get yourself a good blow dryer and be patient. You may want a real heat gun, but NEVER place close to the car (or hold in one place), you'll melt parts.
Let us know.
be sure to get a new double stick tape seal from the dealer. Clean the antenna and car with denatured alcohol before applying tape.