I run 28mm Conti Ultragatorskins on A719/A319 rims without any problems and without needing to keep the tyres at a particularly high pressure. If the tyre your considering compairs with the Conti then it'll be fine.