As above, asda and specsavers rebrand all the major contact lenses as their own so just by changing optician doesn't mean you'll get different lenses.
If you are unhappy with the service then maybe you get what you pay for. Both asda and specsavers are free lens assessments whilst some smaller or independant practices may charge £50 but you may feel happier with a more personalised service. You may be happier with local recommendation as staff may vary a lot in national companies.
If it is the lenses you had issues with then is this due to comfort or vision? Is this why you changed from your original supplier or were you motivated by something else such as cost?
Some people can wear any type of lens and have no problem but others may find all lenses problematic. Everyones eyes are different with levels of sensitivity, tear supply, size, etc. and along with external factors such as environment, working tasks, smoking, etc. can affect comfort and vision.
You need to find out which lenses you have tried and what issues you have had so that you can find out which lenses you can try next but really this is best discussed with someone who can examine your eyes and discuss your needs.
Most people find daily disposable lenses the most comfortable but prices can vary from about £15 to £45 (you may have seen acuvue true eye advertised on television) for thirty pairs. Others year monthly or two weekly lenses successfully with the most modern ones being silicon hydrogel lenses such as air optix aqua or biofinity lenses. These are very breatheable so more suited to longer wearing times and also they are less prone to dryness issues.