I went out and bought two new front calipers and replaced the non-overheating one first. That didn’t change the problem. The next day, I changed the overheating side, and now they get hot evenly! Solved. Thankfully it was not the brake lines themselves.