I'm pretty sure you can, otherwise it wouldn't let you save, heal, and… well… leave.
Oh, you don't have to go back and get Quick Balls. The catch rate of Rayquaza was drastically increased, so any ol' Poké Ball will do. Myself and many others caught it full health with a vanilla Poké Ball.