It' s true that climbing shoes are not known for their comfort, but they shouldn't hurt either. You want shoes that hug your foot firmly without being painful. However, it is normal to want to take them off when you are not climbing - while belaying a partner, for example. The more you wear your shoes, the more they will soften to your feet and become more comfortable. Don't throw in the towel just yet !