Perhaps separating out the storage interfaces and having separate implementations depending on the database would work. Instead of IAzureTableStorageService you would have IStorageService, and then you could have AzureTableStorageService and CosmosDbStorageService both implement that interface.

Also, MSSQL, Postgres, or MySQL (although then there would need to be Entity Framework or some other ORM plus DB table scripts)