Completely forgot to say: I got the seat off. What was causing it to stick? Answer: Mud. It looked like the previous owner had taken just the left rail of the passenger seat off-roading and then not cleaned it before putting it back in the van and then putting the seat on. Weirdness! Anyway, cleaned up and all good.
Thanks for the help and support.