Hello and thanks for your post,

I am sorry to hear that you are concerned about your health. I would make an appointment with your GP so they can examine you.

Often there is a straightforward explanation far less serious then cancer but it is always a good idea to get these things checked out. We can't diagnose you but  it may be a Bartholin cyst which are benign  (not cancer) cysts  you can read about here

I hope you make an appointment soon. Even if it is for peace of mind

All the Best,

Catherine

I have the exact same thing and I'm also without kids. A soft mass of walnut texture (squidgy and not painful). One day my vaginal walls were smooth and firm and the next, I had developed this squidgy walnut area. 
It's always best to get these things checked out but ive had it for 10 years. I have had plenty of examinations in that area and nobody has ever said anything so assuming it's just a mini collapse of my vaginal walls as ive got older. It is exactly how you describe (not really a mass...more a soft squidgy of extra tissue) 

Hello, thank you for your response. 
I will see a private gynaecologist  today. I hope to find the solution to this. I will probably need some scans tests to find out the cause. 
have a great day