To get to the efficient supersonic mode asap they even used afterburner. Military engines are 20-30 so they would be most suitable COTS.
https://en.wikipedia.org/wiki/Concorde#Range
And you're right, the ballpark fuel consumption for Concorde says your hourly rate is not that dissimilar in subsonic than in supersonic so you better fly fast quick...