Der erste Gebrauch des Wortes außerhalb der Geheimdienste könnte 1976 gewesen sein:

 Sexpionage (sic): The Exploitation of Sex by Soviet Intelligence,David Lewis (New York: Harcourt Brace Jovanovich, 1976).

Vorher sprach man wohl eher von honeytrap bzw. romeo spy.

Vgl. auch

25 - 27 March 2009 - Raleigh, NC - "Sexspionage" The 6th annual Raleigh Spy Conference salutes lady spies - and their counterparts on the other side - with expert speakers delivering riveting tales of Sexspionage, the new term characterizing the current emphasis on gender in the murky world of international intrigue...

AFIO Weekly Intelligence Notes

In der englischen Wikipedia ist ein Artikel, der angibt, dass alles schon zwischen1920 und 1930 begann:

https://en.wikipedia.org/wiki/Sexpionage

Yakov Agranov, deputy of the NKVD, known as one of main organizers of Soviet political repressions and Stalinist show trials in 1920s and 1930s, was responsible for sex spy operations among creative-class intelligentsia. He used Bolshoi ballerinas, as well as cinema and theater actresses. Agranov created a school named the Lenin Technical School (Ленинская техническая школа). The school was opened in 1931 by Vyacheslav Menzhinsky, who was the head of the Joint State Political Directorate. According to legend, Richard Sorge and Nikolai Kuznetsov studied at a Moscow Sexpionage school.

und in der deutschen Version zu Romeo-Falle:

https://de.wikipedia.org/wiki/Romeo-Falle

Der stalinistische Agent Ramón Mercader verlobte sich Ende der 1930er Jahre mit Leo Trotzkis Sekretärin Sylvia Ageloff, wodurch er 1940 ein erfolgreiches Attentat auf diesen verüben konnte.

So neu ist das alles dann wohl nicht.

Ja zu #6 ...

... aus der "Bedienungsanleitung" für die Rubrik "Neuer Eintrag für LEO" :

Linkziel nur für angemeldete Nutzer sichtbar

... Bitte belegen Sie beide Seiten Ihres Vorschlags unbedingt mit Wörterbuchdefinitionen oder Kontextbeispielen. Vorschläge, die nicht ausreichend belegt sind, werden von uns gelöscht, da wir mit unserem Mini-Team nicht in der Lage sind, umfangreiche Recherchen zu Einsendungen durchzuführen. ...         

... und da : Informationen zum Forum Neuer Eintrag für LEO

... Geben Sie als Quellenangaben bitte nicht nur einen HTML-Link (URL/URI) oder eine Buchreferenz an, sondern zusätzlich den Auszug der Quelle, der den Vorschlag belegt. ...

Mit ausreichend Belegen für beide Sprachen schafft es Dein Vorschlag dann auch ins Wörterbuch !

:-)

und Romeo als Deutscher sowieso.

Wieso gerade als Deutscher?

... Latinos sind out, German lovers sind in?

Die Venusfalle als weibliches Pendant sei noch erwähnt. Nicht zu verwechseln mit der Venusfliegenfalle!

Venusfalle – Wikipedia