Thank you for suggestions!
Height measurements:
Current opening = 33 3/4 in.
Most Dishwashers > 33 7/8 in.
We have not purchased a dishwasher yet... We are unsure if the height listed is the minimum or maximum with the levelling legs at lowest level.
The previous owner actually cut the overhang a bit to get the old dishwasher installed, so the countertop appearance is not perfect. (as can hopefully see in below picture)
I think we would prefer to cut the already unpristine countertop than damage the floor tile??