I have tried
rm ~/.local/share/evolution/addressbook/system/contacts.db
at no avail (contacts still visible in gnome-contacts), then
rm -rf /home/alba/.local/share/evolution/
rm -rf .cache/evolution
at no avail.
The only effect is to make contacts uneditable and throw this error
Cannot modify contacts: SQLite error code `8': attempt to write a readonly database
Therefrom I guess there is some sort of database elsewhere.