We are having the same problem with Zeus and his harness. He wears it a lot because we walk twice a day and he wears it at night because I leash him to take him out in the middle of the night. I started to remove it more often. I am looking into an Ezy dog harness and I think this may be one of the better ones I have looked at. Look it up on google.
Best wishes and let me know if you find something you like.