UPDATE: The king has been found! After many hours of wandering the lands of minecraft, I finally found the statue. And he is just glorious to look up at! Kinda feels like I'm looking up at a god... because I am! What a time to be alive.