I’m using AppleScript to make this Alfred Workflow work for me.
It works by listing all folders from the selected message account, then it uses the Alfred interface to allow me to search and select the desired folder, and then will move the message to the desired folder. Maybe it can help you as well.