Joe,
I would use a timer circuit to operate the fuel solenoid relay because it is rated for the current that the pull up coil draws.
If your manual is the same as mine, on sheet 47 of the wiring diagrams it shows the fuel shut down relay.
Cut the wire on the hot side of the operating coil for that relay and feed it from a switched source through the timer relay.
When the ignition switch is turned on the timer relay would be energized. It would, in turn, energize the fuel shut down relay and then drop it out after the set time with the holding coil keeping the solenoid picked up. The timer circuit would reset when the switch is turned off.
The timer circuit and it's relay could be placed in a small black box and mounted anywhere.
I can't think of any reason why this wouldn't work. It would completely remove the solenoid from any association with the starter so it couldn't be damaged in case of starter failure.