The barge platform could work if they build another platform above it that is able to move up and down with hydraulics to counter the ocean waves.
Like when you move a chicken’s body and her head stays still?
Stabilizer (ship)
https://en.wikipedia.org/wiki/Stabilizer_%28ship%29
As you said, the Z-axis and stability is the killer on landing and afterwards. Landing back at the launch pad would still be the preferred option, IMO. ;-)