Then the price / key requirement thing happened. Turns out you have to navigate through the absolute hell hole that is Google Cloud Console or whatever they call it this week. It involves permissions, and users and keys and all manner of layers that only a hardcore Dev can cope with. Google don't let us do it on client's behalf - I certainly can't ask client to do it for themselves. Stalemate.
So, yeh, MapBox here we come.