With crate training, if they don't go when you take them out of the crate and take them outside, bring them back in and put them BACK in the crate. They don't get to come out and play till they potty. Believe me, they DO learn rather quickly.
Hang in there, I know the frustration....