As far as AmEng is concerned, does "trace" mean just about the same as "trail" in "break/blaze a trace", and -- if indeed it does -- can "trace" be used pretty much interchangeably in every which literal sense of "trail"?
'trace' does have a meaning similar to 'trail'. It is uncommon - probably the most famous is the Natchez Trace from Nashville to Natchez in Mississippi, set out in the early 1800s.
The implication is that a trail is more 'improved' and used than a trace. If I make a trace and others use it, it becomes a trail. The trace is more akin to the route you took than any kind of improved path.
I would not use the words interchangeably because of the rarity and this difference in meaning.
Mostly regional, and in the South, you're more likely to hear "trace" used as a "path", whereas in the midwest and North, invariably such woodland routes are referred to as "trails". Both terms come from the same root in Latin, "tractus", which is also the origin of "track". Interestingly, "track" could be considered yet another similar descriptive term for a footpath.