Plumfan will have the answer to this, I suspect, but in the meantime I'll tell you that I think that yes, it is tried and can be done; I believe I ran across that mentioned while googling information on grafting prune plum to Nanking cherry (tomentosa). That graft appears to be fairly commonly done, and in my case my one attempt this year is apparently successful.

Good luck,

M