Was auch noch eine Möglichkeit wäre, wäre einfach deine Permalink-Struktur anzupassen, also quasi:
Dann hast du immer hinten als letzten Wert deiner URL die ID, die du dann per explode() oder wie auch immer abfragen kannst. Ich denke, weder YahoogleMSN noch der Besucher stören sich an dieser Nummer.