Following everyones advice, I removed the pitman arm (I was told this is better that simply jacking the front up), removed the PS pump cap, and slowly turned the wheel lock to lock 40 times, without actually hitting the locks. This was with the engine off. Then I removed the coil and turned the engine over for 10 seconds, checked the fluid, and turned the wheel from lock to lock 10 times. Repeat. Then I replaced the coil wire, and fired it up. Continued to turn the wheel from lock to lock about 20 times. I turned it off, refilled the fluid, and replaced the cap. Problem solved.
I also added a cooler, which probably helped as well.