Hey guys, I'm also waiting on the NVC to approve and move us to the interview stage.
This is the second time we've been through this and last time I did my medical exams in a clinic in Lisbon called CMIL.
They apparently still do immigration medical exams, its probably worth a look and get in contact!
All the best luck in this final stages