It would probably be a problem for some rabbits. It depends on how robust the individual rabbit's digestive system is.
I'd think there's a good chance Lego will be okay, but definitely watch him over the next few days -- his eating, his drinking, his poops, etc. And yeah, some extra hay certainly wouldn't hurt!