I picked up some Folex Instant carpet spot remover from Walmart last week and I think it really seems to be working. I spray it on the spot , brush it and then dab with a damp cloth. Hopefully they won't reappear.?!
On the training...consistancy and patience.
Good luck!