I have a few purple/dark colour lesions located on my outer labia, they've been here several years and do not bleed, I believe they're angiokeratomas?

Quite possibly. It is a reasonable guess, but I suggest you consult a dermatologist to rule out other conditions. I see angiokeratomas fairly often but in much older women.