Does a regenerate count as a message?

Yes, since a regenerate is asking the AI to send you anew message, it counts towards the number of messages allowed per month based on your plan.