In this case of F-1, you must have a valid visa with a valid I-20.
What you can do is begin your visa application when you are still in the U.S. (through U.S. State Department's website) and make your visa appointment so that you can get your desired visa appointment in that week.
Just to be safe, you should start the process in either May or June.