I use an inshave (aka scorp), compass plane, curved scrapers, and sandpaper for my seats. It's laborious! Just started on another tonight and of course it has a few stubborn spots.
Good question about the bench. It's a 5" pine top but it dried funny, curving inward at the top. So I inlaid a maple strip to get the front back to square.