I am no expert in removing it. The best thing I can tell you though once you have it removed is protection. When I got my new truck on order the first thing I did was order all the new protection stuff for my pooch. I love him, he goes everywhere with me, but I don't let him ruin the truck.
First thing I applied on the interior everywhere
McKee's 37 Interior Surface Protectant is a multi-surface shield for your vehicle’s interior. In addition to protectants, McKee's 37 Interior Surface
Then every month at least I give it a cleaning with
McKee's 37 Total Interior Cleaner cleans plastic, vinyl, leather, carpet, and upholstery without harsh solvents or caustic chemicals. and reaaply the protectant.
However, the inside is also protected by first a full set of weather tech floor mats. Any hair that dies get down there is easy to get off those. Very little of the carpet is exposed. Then we start with really good protection.
He has a seatbelt system, I prefer Kurgo, the new metal ones are crash rated. This does confine him to one side of the back seat.
For the side he is on I use an nice door protector.
Car Door Protectors / Interior Car Door Protectors -- Orvis
Then a high quality Hammock
Windowed Dog Hammock Car Seat Protector / Windowed Hammock Seat Protector -- Orvis
Yes Orvis is expensive. How much do you spend on exterior protection. Same thing here you get what you pay for. These are all waterproof and washable. My dog, a labrador, who we go swimming, mudding, snow adventures, rain or shine. Once a month and seriously only once a month I pull everything out. I spent about 20 minutes cleaning, not including the time his covers are in the wash, and everything is near perfect in there. Nothing every touches the seats nor the carpets. The orvis stuff is easy and easy out and built to last.
A lot of people don't like the hammocks, because what if the dog falls in the gap. Then you get this back seat extender.
Dog Travel Accessory / Solid Foam Microfiber Backseat Extender -- Orvis
I have custom interior from the factory, It is awesome, sure the back seat is covered up, but my dog goes with me everywhere, he is in my vehicle at least 5 times a week. However it only takes about 20 minutes to have the truck interior spotless if I need the back seat for other guests and I am planning on it.
Make the pooches happy, keep the car/truck looking like new. Sorry know you asked for help cleaning it, but keeping it clean goes a long way. I mean we do it with the exterior, do it wiht the interior.
Here is what the full set up looks which in not totally unappealing.
And the happy man all seat belted in ready to go.