With the flatrate module, you can make a different shipping method for each different region you want. When you have as many as you need, you can go to the Workflow-ng configurations under Site building and add conditions to them that checks the order's country. Each condition can check for more than one country, so you can get all the European countries at once.