Do you keep the line hot year round, or is it out of service and cold for extended periods? Low pressure lines corrode much faster than high pressure (and temp) ones underground.
What kind of insulation are you using? Something like Foamglas works well underground, as moisture has no effect on it. Fibreglass and cal-sil just suck up water and hold it against the pipe. The corrosion rate, when the lines are cold, is just spectacular.
There are pre-fab insulated piping systems, but I've always found them extremely expensive, long delivery, and didn't stand up very well. The field joints on the insulation jackets always seem to be a problem. Leaks show up in the jackets after a couple of years (almost always at a jacket field joint), and the vendor and contractor point at each other as to who's at fault. The owner of the line typically winds up eating the repair cost - big surprise.
We insulated the steam lines in Foamglas, then heavy roofing paper (mostly to keep the dirt out from between the cracks in the insulation), and direct buried them. These have lasted for years, going on decades now - as long as they're kept HOT.
The only other solution to your problem involves a tunnel, or a duct with some ventilation. That's expensive up front, and often there isn't room in the ground to allow for it.