When he was young this was one of the issues the big boy had (on walks round the block from our house). I got round it by just taking off his lead and walking on with the rest of the family one day - he decided to follow. I think it was just an "ocd" type thing in relation to this particular walk, as he loved, loved to walk elsewhere and we used to walk for hours when he was young. He got over his stubborness in walking the streets around the house (which was the only place he was stubborn in walking) after about his first year.
So trying your dog on walks elsewhere especially walking him fun places off lead will encourage him to walk.
It is so not true that bullies don't like to walk. While I've only had two the first actually used to come on horse rides with my siblings and I and our boxers. Our current boy could certainly not do that and could not eg come on a jog, but man, he lives for his walks.