Others who know more will chime in but I am fairly sure that predisone can lead to over eating/eating weird things.
Is the behaviour linked to when he went on predisone? Is his routine the same or has anything else changed?
Also, the lack of exercise can also absolutely be a reason for the "bad behaviour". He isn't a puppy but he still needs to get his daily exercise!