Et voilà, le miens est fait :)
Finalement, j'ai quand même opté pour le Samsung 850 EVO 500Go.
J'ai suivi le tuto d'iFixit pour ajouter le SSD en supplément du hardisk.
Une fresh-install à partir d'une clé USB, un petit coup de "sudo trimforce enable" et le trim est passé à OUI.
Sinon, vitesse...