Relay with DC load

showing how I can put the diode on the load?

The diagram you showed seems right.

The diode should be connected as close as possible to the solenoid terminals.

YES, you need a diode even on 'small' inductances like your solenoid.