You should still try to go down the route of training without treats...... its a whole lot more productive to have a dog do as you say rather that have a dog do as you say because it is getting food.
Imagine you want him to stay when there is danger around - unless you constantly have a pocket full of treats everywhere you go hes not going to stay.