How about preventive officiating? Don't you guys have an official handing the ball to the kicker? When he places the ball on the ground next to the tee, tell him to put it on the tee. Once a spot is designated he must kick from that spot, so therefore he shouldn't be attempting to put the ball on the tee. If he says he is going to kick it off the ground, tell him to remove the tee from the field. Problem solved.
