Channel Locks worked. Just needed a little more force.
There was a bit of gunk around the lip of the reservoir, which wiped off easily. The fluid level was fine and the rubber gasket on the inside of the cap was fine.
Thanks for the tip Read.
Fightin' Texas Aggie Class of 1998, Whoop!