A.V.
You are not alone. My DD is going to be 4 this summer and a lot of friends are reporting the same behavior.
Something a friend said was to keep punishments swift and reward her for being good. So if she wants to negotiate her consequence, don't. Just lay it out, be done, move on. Then later when she's being good, praise her, spend time with her, etc.
My DH is similarly fed up with DD's behavior but I can't get him to stop negotiating with her and basically giving her his undivided attention for being bad. However, if my DH hit our child with a spoon (not something that worked on me as a kid BTW) and I strongly disagreed with it (which I do), I would make it stop. That wouldn't be something I could sit by on.
If she leaves a mess on the floor, get her and make her stop WHATEVER she is doing to clean it up. If she balked, I would say I didn't want to hear it. This is what happens when she doesn't do the right thing in the first place.
I've heard that 4 can be a tough age. Hang in there. I'm right there with you!