Yeah, there's certainly room to expand on the concept. There are a few ways you can maneuver the characters to keep them in safety while you move one to a new safe area and then open a path for the rest. Certainly part of the difficulty of the game is controlling them with all the same inputs.
Thanks for playing, and commenting! Did you find Mario? :)