Can I ask what you are migrating away to?
Have you evaluated Couchbase? I've been looking for an excuse to try it, but I usually just fall back on Postgres.
Or is it precisely that which you've changed your minds about? The managed-REST-DB approach?
I'm curious because I'm currently writing an app, and I've chosen Google Datastore as the DB backend, primarily because it's managed (no DB VM maintenance), and makes scalability easy.