The problems with pseudocode and other less code and more english programming techniques is that human languages do not do well in describing algorithms or other programming concerns. If they were, we would have real natural language programming.
In my experience, I often write ‘almost code’ which in most cases is very close to final code, and with additional comments to where human level and environmental concerns are not reflected well enough in the language. After I am satisfied with my design, meaning that I believe I have a good structure, have validated my interfaces, and have adequately reflected the algorithms, I then make a pass or two through the code and bring it up to real code and make additional changes headers, comments, etc to conform to whatever standards the project uses for its walk-throughs.
This way I have tailored my efforts to reflect the way I work most efficiently, but recognize that fairly early in the process, I need to communicate the results to others. Usually nobody is completely pleased with project coding standards, but when the size of the programming staff is greater than one, a common compromise must be used.
When I return to old code, either mine or someone elses, it is surprising how often that when I have problems locating an error, running a copy of the code through a tool that removes comments results in my reading exactly what the machine is doing rather than what the original programmer thought was happening and enables me to locate a previously hidden logic problem.
In both cases (producing new code and maintaining legacy code) I accomodate project standards as well as job realities while allowing me to work the way I have found to be most effective.
As far as maintaining pseuodcode or other detail design works, after 30 years of programming, I have yet to be on a maintenance project that provided me with pseudocode level documentation. I rarely even have been given high level design documentation. When detailed design documentation is available, it has never been kept up to date.
Literate coding with short explanitory comments when necessary are the best tools for effective maintenance targeted documentation. Boiler-plate comments and pseodocode are useless.