My landlord is charging an arm and a leg from our security deposit?

Those charges don't sound that excessive to me. Whether the paint damage was "fair wear and tear or not, no one here can say.