your wording says alot.. EVENTUALLY ... make sure the little get comes back as soon as asked, no ifs no buts, give them a inch and they take a mile.. its all well and good treating him when he is good but he also needs scolded (not literaly) when he dos wrong ..ie ignore your recall...
but i must ask how is your dog able to run off at night, if mine try that the most they get is 8 feet then they run into 6ft of weld mesh,,, its called a kennel......... try keeping it secured in a run or the house