It's not that they didn't want to pay, they wanted to make a fully open source mobile OS. Going with OpenJDK would have forced them to make Android GPL which would have been a no-no for carriers and going with Sun's licensed JVM would have made Android not open source. So Google had to go with their own VM if they wanted to have an open source mobile OS based on Java.