i have one of those router bases and i agree, they shake themselves undone....

timbermate should fix your problem, and superglue will glue binding, and i thought that it should stick to timbermate. test on some scrap like you did your routing to see.

acetone also sticks binding to timber, dont know if it works on timbermate