Buy Krymsk 5 rootstock and use it as interstem. Graft the Krymsk 5 rootstock unto the European plum, then next season graft all the cherries you want unto the Krymsk 5 branch.
You will have to buy Krymsk 5 because it is patented. The rootstocks are about $3 each from Rain Tree Nursery
http://www.raintreenursery.com/
They are not available at the moment, but they usually ready for ordering in winter and they ship it in spring.