Ну да, у пары есть. Но у пары содержащей мой класс - нет. И его точно можно перегрузить. Тут суть в том, что эта перегрузка не используется или не так как мной задумано используется в max_element. Вот я и предположил что перегружаю не для того типа операцию.