OK, so I finally got around to replace the brake hose, and nothing's changed. After a 20 minute drive the front brakes are hot, the rear right one is impossible to touch, and the rear left one is barely warm.
Per owlman's post, it's most likely the caliper, but it was replaced like 4-5 months...