The Wally schawn, billy crystal and andre the giant characters would be tough having anyone else play the part, but buttercup and cary elwes character could be played by anyone.. i dont think their mannerisms are so set to that actor.
it would be fun as a musical... imagine the ROUS on the great white way... they could just go into the subways to find them...
