Well, I have fantail pigeons that are related to doves and my first bird was a wild caught baby pigeon...
We were given two fantails because the owner no longer wanted to take care of them and they were living in a small box which I couldn't just leave them there. I built a small 8'x8' aviary onto our barn where they now live and have since hatched out two identical babies that look just like mom & pop. Anyway, they are as wild as you describe your doves. I worked with them for a while and seemed to make some progress with the male but the female is still very flighty and will only get near me when I start withholding food which I do at times because they get so fat they can't fly anymore. I finally gave up taming them and just let them be wild pigeons.
Your birds will need persistent messing with and I would advise withholding their food just a bit to get them eating out of your hands. That's what I did to get mine to come around. Pigeons/doves aren't like parrots that need free feeding, fliers and pigeon fanciers DO NOT offer free feed for these types of birds, they WILL overeat to their own detriment. Professional pigeon keepers usually only feed as much as the brood will eat in 5-10 minutes and then no more for the rest of the day. I don't advise that for pets, only trained fliers if you know what you're doing. But for birds you're trying to settle, 2-3 times a day offer them as much as they will eat out of a pan with your hands in the pan....and then transition to feeding from your palms. You might want to find a good pigeon mix too, pigeons/doves like whole kernels, not chopped kernels and you have to provide a grit for them as well.
Check out 'Pigeon Talk' over at pigeons.biz. It's a very old forum, which I've been a member on for a while. They know ever damned thing about pigeons, rock doves etc..... This is really a parrot forum and specific to African Greys.