Correct, you MUST pay for the map on every UA 73x flight I have been on with DirecTV. Stupid, I agree. Should be the default screen.

As sbm12 points out, if you have a phone/pad, just stream the much better location screen on the UA app.