Grafting plums is very easy for me, cleft usually, they all take and show growth very fast.
Budding can be done in different seasons, there are spring budding, June budding and fall (actually, late summer) budding. Dormant wood collected in the winter is mostly used for spring budding, which you can do now.