Photoshop has had non-AI filters for a long time to simulate paintings. Now they have the AI based Generative Fill (under the Edit menu), which should take care of changing the background. It would probably also do painting simulation - give it a try.