Like Iolanthe said, it's currently by design that collectibles do not appear on new sectors (some might spawn on the edges inside main island sectors).
I like the change, far easier than with all available space and based from some posts somewhere that was one reasons of the change. When you use the word penalize I would that fits perfectly to the previous behavior, a lot more space to try to find em from = more time wasted and more frustration.