Submit proof of your qualifying relationship (marriage licence copy), proof of the outland PR application in process, and proof of support from your wife (pay stubs or letter of employment copy from the PR application) and they will approve based on that. You do not have to have your own support when you have a qualified sponsoring spouse.
No, do not apply for a VR renewal in Halifax. I actually recommend that you use
this extension application (rather than the online link, as you can't attach additional info to that) and send by registered mail to the Case Processing Office in Vegreville. The address is in the application package. Track the mailing and get delivery confirmation. The extension application has to be received by CPC-V before your current status expires for you to benefit from "implied status" to remain in Canada legally until they make a decision on the extension (about 100 days). Your tracking and delivery confirmation is your proof of implied status.