Currently, the Ritual of Expulsion generates 3 random coordinates within a box and attempts a teleport, repeated 100 times. This has a large chance of teleporting into empty air or a solid wall, causing a failure.

I recommend changing it to generate an XZ location, and teleport to the highest non-underwater solid block in the pillar, reducing the average number of teleport attempts per activation.

That could potentially teleport them a long ways up. Maybe do same coordinates as before, but do some pre-checking to rapidly weed out unsuitable locations? If all (or half?) the attempts fail, then you could try looking upwards.

Contrary to what people tend to believe and contrary to the general minecraft populace, we're not stupid.

If anything, it would do the XZ mapping on the 50 vertical offset.