Is this just as simple as replacing the datacard with one with the European region on it ?
Yes, and if you have the bigger of the two datacard sizes, you can get a worldwide database, too.
or even simpler : update the existing DB card with a new European Database download (cheaper then buying a new card)