You are certainly correct that people arguing the opposite side probably don't have a formal system in mind, but I think the intuition that an open interval in the Reals doesn't have a smallest number is easy to grasp even without any formal training. So you can force them to see the consequences of it through fairly straightforward logical contradictions.

Assume x is the smallest real number greater than 0. Then x/2 is also a real number and is greater than 0 but less than x. Therefore, x can't be the smallest real number greater than 0.