I have done this multiple times on servers. It's beyond simple and doesn't take but a few minutes. Follow the instuctions and you're gold.
Edit: In short, you use diskpart to resize the boot partition down, then use diskpart again to resize the recovery partition up with the space you created in step one.