Melanoma follow-up w/o GP

Hello! I recently moved to Vancouver from the US and am thinking about health care planning for the near future (after my MSP kicks in next month). Acknowledging that the GP waitlists are long and the dermatology waitlists are likely even longer... I have a niche question for this community :)

Does anyone have advice for scheduling a full-body scan as quickly as possible, coming from the US? I had melanoma a few years ago and need routine check-ins.

Google tells me I need a GP to put in a referral to me but it seems the waitlists are impossible. Would I go to a walk-in clinic for this sort of thing? Could my US doc put in a referral (seems like not)?

Any help would be much appreciated!!