I also haven't tried George RR Martin because I'm scared .... everyone keeps telling me these books will rip my heart into a million shreds and dance on the pieces.

Yes, and yes! Martin's series is a cross between fantasy and European History, and he is not afraid to forego the happy endings. I've read the first three (haven't read the fourth yet) and I highly recommend them. Just... have the Kleenex on hand.