Der englische Ausdruck ist ja eine Art Einschub, was der deutsche Ausdruck nicht widerspiegelt.
1) Stimmt, was Du oben zitierst, kenne ich auch als Einschub - und dafür fehlt ein entspr. LEO-Eintrag.- siehe 3)

2) Allerdings lautet der gegenwärtige LEO-Eintrag anders:
 not to put too fine a point upon sth. --- etw.Akk. nicht gerade gewählt ausdrücken
Dictionary: not to put fine
Das zielt offensichtlich auf eine andere Verwendung (mit anderen Aussagen "verwoben"). Ich finde dafür auf die schnelle keine Bsp.e, aber so etwas mag es geben. In dem Fall würde ich zusätzliche Einträge für die feststehende Parenthese befürworten.

Vielleicht passt eher "gelinde gesagt"?
3) "Gelinde gesagt" passt als dt. Entsprechunh mE aber nicht. "Gelinde gesagt" meint, dass man sich eigentlich noch drastischer ausdrücken würde (wenn man so höflich wäre), während "not to put too fine a point..." sich quasi für eine ungewohnt drastische Formulierung entschuldigt, die man äußert.

Stattdessen etwa:
offen gesagt,
ehrlich gesagt, oder
um ganz offen zu sein
vielleicht sogar:
auf deutsch gesagt (aber das funktioniert im Ü-Kontext eher nicht)

oops, sowas, falsch zitiert!
das ist ja noch kurioser - als Nicht-Einschub, und dann auch noch mit "upon", nicht "on", ist mir das Englische völlig unbekannt - was ja bekanntlich nichts heißen mag. Aber das Deutsche ist doch auch seltsam - fällt dir "auf die schnelle" denn ein Beispiel für das etw. Akk. ein? Man kann sich gewählt oder nicht gerade gewählt ausdrücken, aber etwas? (und sage jetzt keiner Pickel...)

Und ja, "gelinde gesagt" war auch auf die schnelle und ist falsch, da sind deine Alternativen eher passend. Obwohl ich ja "auf gut Deutsch" eher kenne als "auf deutsch gesagt" - aber im Ü-Kontext wäre das wirklich, egal welche Variante, wahrscheinlich eher unfreiwillig komisch.
Wie wäre es denn zusätzlich mit "mit Verlaub" (Herr Bundespräsident, Sie sind, mit Verlaub, ein A....)?

edit #1: "(wenn man nicht so höflich wäre)" und "Entsprechung" hatte das natürlich heißen sollen.

Spinatwachtel, nein, weder im Dt. noch im Engl. komme ich auf Akkusativkonstruktionen i.S. des bestehenden Eintrags - der mir zunehmend dubios erscheint. (re Pickel *g*)
Das Verhältnis von "a point upon" zu "...on" Konstruktionen ist lt. Google-Books ca. 1:3 - aber in beiden Varianten soweit das Auge reicht als feststehender Einschub: "not to put too fine a point on/upon it"
http://www.google.de/search?hl=de&client=fire..."not to%20put%20too%20fine%20a%20point%20upon"&um=1&ie=UTF-8&tbo=u&tbs=bks:1&source=og&sa=N&tab=wp
http://www.google.de/search?hl=de&client=fire..."not+to+put+too+fine+a+point+on"&btnG=Suche&aq=f&aqi=&aql=&oq=

"auf gut Deutsch"/"auf deutsch gesagt" - ich kenne beides. In der Ü-Richtung de->en würde das ja funktionieren, aber die Crux ist, wie so oft, LEOs Bidirektionalität und die ggf. unfreiwillige Komik in Richtung en_>de.

"mit Verlaub" gefällt mir!

OALD:
not to put too fine a point on it
used to emphasize something that is expressed clearly and directly, especially a criticism
Not to put too fine a point on it, I think you are lying.

CALD:
not to put too fine a point on
to be completely direct and honest
I think she's wrong - not to put too fine a point on it.

Longman:
point
noun
18 not to put too fine a point on it
especially British English
used when you are saying something in a very direct way:
She's lying, not to put too fine a point on it.

Macmillan:
not to put too fine a point on it
used before saying something in a very direct way that may seem rude
Emily is, not to put too fine a point on it, a liar.

BERTELSMANN Wörterbuch
* ge|wählt [Adj. ] nicht alltäglich, sorgfältig überlegt;
~e Sprache, Ausdrucksweise; sich g. ausdrücken; er drückt sich nicht gerade sehr g. aus

I don't think the current pairing matches at all. Supported.