A double backslash works to escape the colon. I have this Item binding now working:
Number mainfloor_temperature "mainT [%lf]" {mqtt="<[seal:weather:state:REGEX(.*TIME.0,INTE\\:(.*),.*)]" }
Thank you for the clue, Mikael. Seems like openhab uses java’s regexp language, which makes sense.