Kiernan Dewsbury-Hall en Thierno Barry scoorden aan weerszijden van de rust in het Hill Dickinson Stadium terwijl het team van David Moyes een winnende start maakte van het Premier League-seizoen, en Sage de overwinning ontzegde in zijn eerste wedstrijd als Palace-manager.
Sage, sprekend met Palace TV, vond dat de vroege belofte van zijn team niet was omgezet in een voorsprong.
"We speelden in de juiste richting om in de eerste helft te winnen en niet in de tweede. Maar als je in deze richting speelt, moet je scoren. We misten twee of drie grote kansen en we gaven het doelpunt aan de tegenstander. Daarom was de tweede helft moeilijk, met hen die ook het tweede doelpunt maakten."
Hij zei dat Crystal Palace's onvermogen om de bal snel genoeg te verplaatsen na de pauze het probleem verergerde.
"En toen we de bal in de tweede helft hadden, speelden we niet snel genoeg - daarom was het moeilijk om in hun helft te spelen - en we creëerden geen andere kansen."
Sage gebruikte een kleurrijke analogie om de waarde van het benutten van kansen te benadrukken.
"Soms, weet je, doe je het werk en heb je aan het einde geen salaris - en vandaag was het zo. Soms speel je heel goed en kun je het op YouTube houden, en wanneer je je afwerking verliest, neem je de clip en gooi je die weg. Daarom is een doelpunt erg belangrijk: om de dingen te geven waar het team naar op zoek is."
De Fransman betoogde dat de marge tussen de teams klein was geweest.
"Het is belangrijk voor ons om dat te doen, vooral in dit soort wedstrijden, omdat ik denk dat ze vandaag niet veel beter waren dan wij, en we hadden de kans om te winnen."
Everton-manager David Moyes, sprekend met BBC Match of the Day, gaf toe dat Palace een bedreiging had gevormd voordat de thuisploeg afstand nam.
"Er waren stukken van de eerste helft waarin we goed waren, maar we misten de kansen in de overgang om te scoren. We hadden gemakkelijk een paar doelpunten achter kunnen staan. De doelman maakte een wereldsave. Het had de andere kant op kunnen gaan."
Hij voelde dat het openingsdoelpunt de samenstelling van de wedstrijd veranderde.
"Zodra we het eerste doelpunt kregen, stelde dat ons gerust, en het tweede maakte het veel gemakkelijker. We beheersten de wedstrijd goed daarna, hielden Palace in bedwang."
Moyes prees ook de bijdragen van twee van zijn jongere spelers.
"Harrison (Hackney) is 19 en hij maakt zijn weg. Als andere mensen fit waren, zou hij misschien niet zoveel kansen krijgen, maar hij krijgt ze en doet het goed. Tyrique George leek vanaf het begin een bedreiging, hopelijk blijft hij dat doen, we willen ook meer voorzetten van hem."