It's inconvenient, but not scummy. Every business tries to increase its bottom line and this is not high up at all in the scumminess scale. And a heat map can be created without actually monitoring people but just by looking at sales vs placement. It can be done in a completely unobtrusive and privacy respecting way.
Just to be clear, I also get upset when my grocery store changes things up. It throws our shopping routine completely out of whack and causes more people in the store because everyone spends more time looking for their regular stuff.
Jokes aside, it's all about confidence. If anything, fake it 'till you make it. I was terrible with girls for a long time until I stopped caring and just went for it. Then I was amazed how easy it was.