Sounds like an interesting project, will be nice to see how you get on

If you can use .svg files (needs a vector editor), then Wikimedia has a ton of European maps you can edit. Here's the category, and here's one particular map that looks like it'd be a good start. Obviously you'd have to alter the style, borders, etc, but in terms of having something to work with I think it's a good option.