Hi Carl, and welcome to the forum.
Thanks for provide a bit of your fishy history. It is very sad when shops provide "advice" that leans towards quickly selling products & fish, rather than providing the information for a more long term suitable set up for good fish health. A lot of shops are getting better. Technology, research, and knowledge has moved on. There is a LOT of information available on the internet, even though some of it is conflicting.
It's also great to hear that you didn't get rid of your tank & kit, and that you are ready to have another adventure in the watery world of fish.
I started with zero knowledge, then found this forum, which I used as a guest whilst attempting to fishless cycle my first tank. After that I joined the forum, and the advice and experience available has been brilliant.
I agree with Matt, the fishless cycling methodology is great, and I have used it many times.
I'm also a big fan of the community creator when planning a tank, and if you let us know the water parameters of the mains water in your area (available on your water providers website), we can help with what fish would be suitable for your water.
I look forward to hearing about your plans.