I ride those rail trails outside of Halifax quite a bit, and they are generally in quite good shape. I would absolutely get a minimal tread tire for that and wouldn’t worry about punctures.
And your complaining about hills out there compared to here? It’s like flat prairie out there compared to Cochrane
. You must’ve lived in the South or East, where Ktrain does his riding.