Thanks for all the answers!
I never move the pads, they are set in a corner of our bedroom, since he spends most of the day in the bedroom. I also created some sort of wall (from the side of a big box) so he can have a little more privacy, but that didn't seem to change things.
We were thinking of changing the carpet in the near future with hardwood floor, but for that I need to be sure he is housebroken and he will not start making the new floor also
.
This is another question mark for me, Chewie is 9 months old, almost 10, he was neutered at 6 months, and he still marks when we go on a walk...I thought this habit will disappear after neutering...