I had to make several changes to get storm-deploy to work for eu-west-1, mainly because I needed to upgrade to a later jclouds which in turn doesn't work well with pallet and the code you wrote. I don't actually know clojure so the code was updated semi-blind to get it working - there are maybe more elegant solutions.
One of the main issues was the change in the Node methods in jclouds and for some reason the protocol in pallet/Node.clj does not work.
Hope this is useful and might help others that have said they have similar problems.
changes to allow regional storm-deploy with updated jclouds interface
updated zeromq download location