Not sure where they got those numbers from. Just for comparison - in England, where many people eat sandwiches every day, the range is more like 300-500 for a supermarket sandwich. The meat is processed, but chicken is a fairly popular option, and the bread is thinner and less sweet.
Really the main takeaway is to reduce your bread. Carbs are terrible for diets, don't satiate you and most people eat too many. I treat baguettes and large subs as a treat the same way I'd treat a large slice of chocolate cake or ice cream - the bread part of a large sub can be as much as 500 calories by itself. As I got older I usually eat Warburtons 'Danish' bread which is 62 calories a slice, or buy a wrap or something. You could even skip the bread and just eat it with some veg as a salad. It will be just as satiating. And use half-fat mayo if you don't mind the taste.