I think you'll need to implement a queue of some sort. if it's locked while the message is being edited, then any amount of serious traffic will block the whole thing and turn people away.

So instead of leaving a message for the next person, put a message in the queue, and each time somebody visits grab the next message in the queue.