On my 95 both outlets were only hot with the ignition on.
I found the fuse for them in the inside fuse panel, removed the fuse and ran a short 4" jumper wire over from another, always-on, fuse. Then I had full-time on power at the outlets. Real easy fix without changing any major wiring.
Blake