Still there are not much other routes you can go supersonic in one flight but trans-atlantic, which Concorde could do. Trans-Pacific which could have been the big money making route, like LAX to Tokyo, you need to be able to do 4737 nm... which makes the 4250 nm just short to make it. They would face the same problem the Boeing 2707 team had (or even Lockheed with the L-2000 project), no matter how they tried, too short range for trans-pacific in one Hop. So they would have had to make a stop to Hawaï, but then what's the point if you can take first class in a B777 and make the journey shorter in one subsonic flight. All other routes would be over land, and there again you can't go supersonic (for time being).

Fuel prices were absolutely an issue for Concorde. BA struggled immensely with the Arab oil embargo and the per-seat cost for the Concorde shot up into the stratosphere and ticket sales collapsed.

From what I've read, the Concordes had preferential landing treatment on westbound flights into JFK and Dulles, due to their shortage of fuel, and the controllers would often allow them to land before other planes that had been queuing for a while. (They used a separate controller radio frequency apparently for the initial request, and then switched to using the main frequency).