If the 'stamp' involves transparency then the area of the stamp (at least) cannot be represented in PostScript as PostScript has no transparency. This will result in at least a portion of the page being rendered to an image. Depending on how the transparency is used, this could result in the entire page being rendered.
The default resolution for conversion is 720 dpi, it may well take some considerable time to render large areas at that resolution. You can use the -r switch to reduce the resolution. Presumably you are converting to PostScript in order to print the document, you can reduce the resolution to that of the printer without loss, and probably to as low as 1/4 the resolution of the printer without any appreciable loss of quality. Reducing the resolution will result in faster conversion to PostScript, and a smaller PostScript file which will transmit to the printer faster and print more quickly.
Of course without seeing an example file this is supposition.