I don't know. The state machine is a good solution for a wide variety of problems. But without knowing more about what you are trying to do, I wouldn't recommend anything.
Before you worry about other architectures, have you actually tried taking the advice of fixing the mechanical action of the button and seeing if it works for you?