Maybe we could just limit the maximum power so that nothing is more powerful than the holy hand grenade, but then you could still have fun turning random objects into bombs.
Since we're all over the world, digital gifts are great like Steam games. Last time I found a seller in Etsy who was in the same country as my recipient so I was able to send a cool physical gift without worrying about international shipping
I still think the staff would be a cool idea though, if we can somehow restore the save but reduce the # of charges on it each time to keep him from being too annoying and also to be an awesome artifact if they manage to retrieve it while it still has charges.