I am a cheese lover too. My fav snack is taking shredded cheddar or mozzarella cheese....sprinkling on a microwaveable dish (not plastic..iron or stoneware) and nuking for about 1.5 - 2 minutes until it gets browned. Then I let it cool and peel or scrap off with spoon. yummy.

BUT I limit myself to 3 oz a day at most. You may be eating too much of it thus your constipation. Cream cheese seems to be OK but I prefer the harder cheeses.