Never done it but yes, a 2 pc seal can be replaced without pulling the engine.
You need to drain the oil, drop the pan, take the crank bearing cap off on the rear (maybe looses all of them), drive or pull out the upper and lower seal, then reinstall the upper and lower parts of the seal. Torque everything back down and refill with oil.
I'm sure there are a few steps of things I left out but that's it in a nutshell.
Sure it's a rear main? I pulled my engine to replace the 1 pc rear main only to find it was the oil pan gasket. leaking. Could be the rear of the intake too or even the gallery plugs in the back of he block.
Did you put some lube on the seal when you installed it? On my 1 pc seal, I use some grease on the lip on install. Seems to work. Installing dry can cause a quick failure.
Tim