good images pal, regarding the recall intensive training is needed and you need to show you mean business, neutering is never the key to training probs imo.
I would find a local disused tennis court, anything of them sorts, have the dog on a long training line to begin with and make sure it is slack at all times, call him in, lovely treat to begin with, lots of fuss than let him roam again, same practice call him in lots of fuss.
I would then look to take the long line off after you are seeing some success, ensure you are in a enclosed area, same process again but this time if he isn't