PO Box is fine--other options
I am in a similar position and spoke to an IIO. She said that a PO
box was fine and you can even use your work address. However,
you also have the option of changing your address with INS. VSC
like this to be done via a letter (although I am planning to call as
well). The IIO said not to do it before you move as they need to
have the correct address until then. INS mail cannot be
forwarded: it will be returned to them, so make sure that you
contact them in the event you don\'t receive notices. My EAD was
returned because the mail is unreliable where I live, but INS
remailed it to me at work.
Hope this helps.