I upgraded the 30A relay in my 360 with a 40A relay. It simply plugs in, the pins are the right size and there is no need to change the relay base.
I used an Aston Martin Vanquish transmission relay (which means it's a Ford branded relay, but they are made by Tyco). This car used the same Tyco V23134-B57-X203 30A relay as the 360 but it was upgraded to a 40A in later service schedules. This 40A relay has just one contact inside unlike the 30A original. Additionally it only has 4 pins but that is not an issue as the F1 pump only needs a SPST relay not a SPDT as the 30A original is (in the 360 the second pole is simply wired to ground).
Another upside is that it only cost £1.74 from an Aston Martin dealer (from Ford dealers it was close to £30). They are also available on eBay as they are used in various Ford cars.
The Tyco part number is V23136-81-X66. The Ford part number is 5M5T 14B192 CA. The Aston Martin part number is 1R12-37-10486 (Relay ASM System 40A).
I have attached some photos of the inside and outside of the relay below.


