Cheese is a wonderful natural product made only from milk.  So rather than cut it out from your diet consider the following suggestions

• When cooking use a stronger cheese as you will need to use less to get flavour
• Eat more softer cheeses [like feta, mozzarella, brie] rather than harder varieties
• Eat Salads with Cheese to help breakdown and digest the fats