I have the same safelights as you do rolleijoe. I only have one though, but my darkroom is about 1.5 times the size of your enlarger table so it's plenty. It's in a in-ceiling fixture, however, so I get less light from it. But it works fine, even with Fotokemika Varycon.
One way to get fogged paper with clean edges as you say would be to keep the paper in the darkroom permanently. The chemistry fumes in there will fog the paper. Then during development, if the whole print isn't submerged all the way, but the edges are 'sticking up' and agitation is poor, then what happens to you could definitely happen.
Can you post a scan of one of the 'unhappy' prints?