I would be happy with a nice 2000x2000 px map of Europe with an estimate of the coastlines! Like the kinds you get in some school atlases. I guess there just aren't that many in the public domain yet.