Lizard now has an official randomizer:

http://lizardnes.com/lizard_of_random.html

This randomizes lizard locations, boss locations, and door connections for the NES version of the game.

holy shit. i'll have to give this a try sometime!