what tires are currently installed on the Coda ? maybe a tire change will be a plus ?
as mentioned above - good chance 35mm tires will fit on your Coda ... if the Coda has linear / V brakes - the tires should just squeeze in ... unfortunately - larger tire will probably not clear
All current versions of the Coda ship with 700x40C tires.
Otto