Is it possible to generate or update a recovery parition

We have started to replace hard drives in some MacBook Pros and Airs that are about 3 years old.

We found out the hard way that FileVault encryption requires a recovery parition.

If we install Mountain Lion or Mavericks from the USB installers that we have created, we do not get the option to create the recovery partition.

So far, we have only found 2 methods:

1) Internet Recovery - This takes a long time and usually install Lion, which then requires an upgrade to Mavericks. After upgrading Mavericks, the recovery partition will reinstall Lion if the recovery partition is used to reinstall Mac OS X.

2) Take it to the Apple Store - This is not always practical in a business environment.

Is there any other way to do this?