stuck

I have a 2015 jeep wrangler jk and I noticed the other day driving out of my neighborhood that the gear shift indicator on the dash was showing that I’m in all 4 gears while I was driving so I shifted into park at the light and then got stuck in park, the manual override works but I’m thinking...

95% sure my starter went bad on my 2008 Jk and trying to take it out to get tested. 2 Bolts and nut on wiring came out fine but now the entire starter is glued to its housing and wont budge. Most presumably from rust build up. Any advice how to get it out myself before I take it to a shop?