Advice re urgent 2 week referral being delayed

hi im sure were all in the same boat, but my GP put me on an urgent referral for nasty red mole with big black ring round it, that bleeds & is really itchy. Sadly hospital have told me they are snowed under & they cant see me for AT LEAST another 25 weeks. Does that seem ok to you?  I wonder if I should try see what the costs are of going private... if thats a viable option depending on the fees involved.