Some notes.. i found it essential to remove the left floorboard. This gave me the room I needed to get a good angle to pry the seal out.
Other than that, pretty straight forward.
This is the same process on all the prairies and brute models. (360, 650, 750)
For Reference, these are the most updated part numbers:
Front Seal = 92049-1570
Rear Seal = 92049-0095