I still think playdoh is ok, no messier than food really, its quiet to play with & tactile. Ticks all the boxes for me. If you use a food tray you'll be sweet. And anyway, i'm sure the price of your ticket includes the services provided by the airline (which would include cleaning of the carpetted flooring).