Start early in your search! The market will get saturated quickly. Definitely apply to the RN residency program in your area. Some may be competitive, but like you say, you will already have your resume ready to go, in case those don't come through. ...