The only problem with checking the LR Park fuse is that it is for the left rear only

but it is a start to try and get ya fixed
Crossing fingers for ya though that ya find a bad fuse or two.
As for the relay, you might want to swap out the starter relay for the park relay and since ya don't have to start the truck, try the lights then, just a thought.
Good luck, Ed