The official speed for the F-15 is Mach 2.5+. It goes faster, and uses more than aluminum. Different areas heat at different rates. And judging by what's listed for the percentage of materials, I fully believe that instead of making the entire plane out of stainless or titanium, they placed the heat resistant material where needed to reduce weight. That's called smart design. Further supporting my theroy is that they keep fitting bigger engines, just look at the EX and Saudi variant. It can catch a Foxbat, of that I have little doubt.
View attachment 5072773
Finally the F-15 EX pictured is rumored to go Mach 3. They did extensive modifications, it's why they're buying more when we're working on 6th gen jets. It could undoubtedly eat a Mig 31 for breakfast, not that a regular F-15 couldn't, as well as China's MASSIVE fleet of SU-27 and knockoff variants.