It's literally not impossible at all. It's literally very very possible. The only issue will be the amount of paint/plaster you take off at the same time - But that's nothing that a bit of plaster/paint can't fix.
As for costing a few hundred bucks @Gollygordon, good luck getting anybody to come to your home for an hour or two for "a few hundred bucks" but it should for sure be significantly cheaper than the amount your landlord will probably attempt to deduct from the deposit.