I don't love the beach being OB either. I would think the water, deep rough and sand would be enough of a penalty.
Any way with the new rules can't you just drop up approaximately where it went in anyway and play from there?
That way if it's just speed of play they are trying to enhance that is dealt with. Rather it was just play it as it lies.