Changing country fields from free text to picklists is not a trivial undertaking. There are several considerations:
1. The existing country fields cannot be changed to be a picklist
2. The country field appears in several record types (account, contact, quote, order, invoice and addresses).
3. Addresses are mapped when creating records in the context of other records.
The options appear to be:
None of these options are particularly satisfactory.