looking at the time you seem to spend on this issue and the fact you're apparently only needing low double digits of those instances.

Are you really sure you shouldn't just buy a bunch of machines (500cores/2TiB go for ~60k€), throw them into a colo and then spend that time on actually doing stuff?