Of course for simpler projects or in domains where the developer is extremely experienced and can anticipate every hiccup that might occur, that number could go much higher, but I don't think this is usually the case in the wild.
When I'm implementing someone else's paper, a heuristic I use is something like: did I "just" implement this paper, or did I learn important things while implementing it that aren't actually mentioned in the paper, and which I should probably write up somewhere for other people's benefit? Sometimes the answer is "just implemented" even if the implementation took a long time and was hairy.
Even if we put the number somewhere between 25-50% depending on the project, that is still a long way away from just having an idea. That still constitutes substantial progress and a solid start on execution.
Since I started using Python I no longer bother with pseudo-code at all, but when I was using Java I considered a complete pseudo-code 90% of the implementation and translating into Java to only be the last 10%. You touch on this by saying that its "close to "execution"", but I think you do not go nearly far enough. It is most of the way to execution.
To put it another way, I think having an idea is like standing at a starting line for a race. You havne't done anything except contemplating running the actual race yet. Having a fully developped algorithm in pseudo-code (possibly along with a thorough UI concept) is like passing the last mile marker. You haven't finished the execution yet, but you have gone a very long way towards it...