Wäre ich an Deiner Stelle, würde ich mich schriftlich bei den Verantwortlichen des Legolands Deutschland beschweren. Und darauf hinweisen, daß das Hygiene-Argument kompletter Unsinn ist, da Schuhsohlen mit Sicherheit nicht sauberer sind als Fußsohlen.
Ob es was hilft ist eine andere Frage, aber versuchen würde ich es.