Military experience is not worthless. What has changed over the last 20 years or so is that the RAF has shrunk while commercial aviation has grown and the days of ex-mil filling a large percentage of commercial seats has gone. The result is that I don't think airlines are attuned to the military in the way that they used to be.
If you have a licence and a medical you are employable. Keep sending the CVs out and use your contacts in the airlines. Employers still listen to their pilots for recommends as it makes the CV sort/cull easier for them. Don't assume that the first job will be a jet. Be prepared to travel.
Good luck.