I like the idea of having a Schemed Embassy with a Coin or two on the mat. With that setup, an Outpost turn should be productive enough. Diplomat also works well on the Outpost turn and can be enabled with Oasis on a normal turn. With Coin, using Diplomat for terminal draw isn't too tragic. Replace seems pretty important here, because it can give out Curses, and there's no good way to trash Curses. At least you are able to Remodel/Remake Curse or Copper into Coin of the Realm. Ultimately, I'd like to build to where I can Replace Gold into Province and buy Gold; ideally on both normal and Outpost turns.
I'd probably open with Silver + Oasis on a 3/4; trying to get a Replace and an Embassy on $5. I'd get Schemes on subsequent $3s, pick up a Diplomat or two on $4s. I'd plan to Replace Copper into Coin of the Realm, but I might need to spend a buy on one or two early, depending on terminal load. From there, I'd pick up an Outpost and a couple Golds. Replacing an Estate or two with Diplomat seems reasonable. Then, start greening and junking. There would be some endgame flexibility with Replacing components with Duchies.