Wow, another great writeup. I did a sort of half-arsed version of that here: https://stevebennett.me/2020/01/03/alternative-earth-procedu...

I basically took a square grid and then just randomly displaced each of the vertices a bit to disguise the fact that there is a grid at all. I just wasn't really clever enough to come up with any other way to do deterministic procedural generation.