infolved did bring up my original objection---that removing the suggests will make it harder for people to find things like "gimp-nonfree" (which is IMO badly named considering that the contents of the package are completely free--unless you live in the drain-bamaged US where LZW is patented and Unisys wants to make a fast buck off GIF files..)
You are entirely right that programs prohibited by patents in some countries should not be treated like programs restricted by their authors. gimp-nonfree should be renamed and reclassified as a free non-us package.