Make a potion to get your villagers excercising. That's not as effective as Jazzo's suggestion, and more complicated, too.
Is there a better potion for that? I tried about ten times with the same batch and only one gained skill. The rest kept returning to research even though they're set for building and have a tiny bit of skill.
I wish a shipwreck would wash ashore for them to clear.