Most likely you can go to a 26x1.25" tire, which is 32mm wide.
I prefer to have my tire at least 2-3mm wider than the outside rim width just in case I slightly "merge" into a curb. No sense scratching the rim.