I have deleted a accounts created by spam bots as well as a few posted messages.
I have increased the captcha difficult and added a question that must be answered.
This seems to have slowed the spam, but may not have stopped it.
Hopefully this stops it. If not I will look to take more drastic measures.