I have found velcro to work well for the reasons you have stated. Try epoxying 2" wide velcro to the kayak and the bottom of the seat. It works great.