Are there any general rules on how big the heightmap should be compared to a player model, heightwise?
I would say it completely depends on your setting… If it is a mountainous setting, then several hundred times (even thousands if there is one huge peak) would be reasonable… for plains, probably not more than 10 times the height of your character.