I may be way off base, but I was under the impression that you are not allowed to marry on a visitor's visa.
You're not supposed to, but it is possible.
At the time the OP got married (more than a year ago), in order to marry in the UK without a fiance or marriage visitor visa (MVV), you had to apply for a Certificate of Approval (CoA). However, a CoA took months to be processed and was only really supposed to be for people in the UK on a visa valid for more than 6 months (i.e. student or work visa)... although I believe it was possible for visitors to get one (as the OP has shown).
Last year, they got rid of the CoA and now it's technically possible for visitors to marry in the UK even without a marriage visa... however, if they know before they travel that they want to marry in the UK, they should apply for a MVV or a fiance visa first.
Sorry i meant to say 'nearly 6 months' i never stayed there illegaly.
If you never overstayed, then there shouldn't be a problem with visiting again... however, since you are already married to a UK citizen and have been questioned in the past, there's more chance you will be refused entry as there's more risk of you trying to overstay.
Personally, I would just go ahead with the spousal visa application and then you can move there legally without having to worry about visiting and being turned away at the border. Also, they are talking about changing the spousal visa requirements in the near future (potentially in the next few weeks) by increasing the minimum income for the sponsor (your husband) and also increasing the time it takes to qualify for permanent residence (from 2 years to 5 years), so the sooner you apply, the easier it will be to meet the visa requirements and the earlier you will be able to get permanent residence (ILR).
If you do meet the visa requirements and can get all your documents together and finish off the application soon, you could be living in the UK as soon as a few weeks time

.
[Remember you will need to show proof of intervening devotion during the time you've been apart since the wedding, as well as 6 months of his pay slips, bank statements, and also evidence of accommodation in the UK]