I have done exactly that (Europe > Asia) with a 96. This can be a rather involved process, needing to install the DB several times until it works, but then again that sometimes happens during updates also.
A word of warning - last year while attempting to change Europe > Americas my unit hung itself. Permanently. Garmin support (US) were very good about this and replaced the entire unit as no form of reset would bring it back to life.
YMMV