If you choose to leave without the RP, you will need to go through the medical/fingerprinting process all over. Do not leave until you have your RP in hand. Once you have your RP, you will need an exit visa to leave the country, unless you have been provided a multi-exit visa by your company. I have an American passport and am in the same situation.