If possible, I would try a play pen over the highchairs. Might be a bit easier and quicker.

In response to playfelt's diversion comment...I use songs or books to entertain them. The main reason they are getting up and running around is most likely boredom. They are children and this is to be expected.