Is there a limit on how many times I can generate a new message?

No, you can keep clicking "Generate" to get new suggestions, but remember that you cannot revert to previous versions.