Those are some good ideas.
For the less precise tilesets, we also have Tree, Desert, Sky and Martian if we're doing NeoLemmix (though the first and the last are somewhat borderline).
(The first two could even be used on standard Lemmix, for that matter.)