I did submit the PR/OWP before the visitor status expired, my birth certificate finally arrived a week after submitting my extension application as well.
I suppose I will do the medical then, if they use these exams for the other application, I assume having that done now will save future time...