Yes, using a VPN is a good start, but make sure to vary IP addresses. Different browsers or incognito modes help in keeping activities separate. Definitely log out from other Google accounts to avoid linkage.
As for timing, don't rush it. Space out your registrations – maybe one every few days...