Why not put up signs stating " all seat savers will be removed at (pick a Time)" and then have the staff remove them at the appointed time.
Have the staff randomly observe and "Time Out" seats after 1/2 hr.
Seems to only be a problem in high season and special events.