How? Vesting doesn't have to be noted in the books immediately, just make a contract which specifies all the details of the vesting without actual transfer of shares, which happens under specific circumstances (e.g. an exit, expiry of the vesting term etc.)
You should probably know that before you start dealing with a prospective employee. If you are hiring quality people then it is definitely worth it. If you don't know for sure then you should not be hiring anyone.