Since it's on a job site, your plan sounds solid.
On the other hand, if it were mine on my own property, it'd be "game on, challenge accepted". I'd drop the pressure in the tires to near nothing, use the backhoe and bucket for leverage, 4x4 and locking the diff. Once I got it out, I'd back...