Speaking from experience using mysql as a message queue.
Lock contention will be a bitch past a certain number of processes/threads accessing the DB. Also, hopefully your application doesn't crash during the long-running work. If so, your messages are gone forever.
As for a simpler idea, message queues aren't that difficult. Why not just install a proper one to start off with.