Working Recall question

I have a two year old Rhodesian Ridgeback / Lab mix that did not make
it in the leader dog for the blind. He had some basic obidence with
the previous owner and even start agility training.

He does not get along well with other male dogs, he lost his home
because he bite the other male there. I keep him away from other dogs
for now. When I walk him it is the other dogs that are usually barking
/ lunging at him, he "seems" not interested. I did get brave and he
sniffed a small female dog briefly at the pet store.

But the distractions - squirrel's, butterflies, birds, etc. I cannot
get him to seem to leave. I am having trouble getting his attention
again and to perform a walk.
Guess that is problem 1.

Problem 2 - he keeps trying to run me off the side walk. With him on
my left and TRYING to keep him in the heel position (I have a choker on
him). If the houses / fences are on my right (meaning the road would
be on his left) he moves towards my sidewalk forcing me to adjust him
not only back, but over to the other side of the sidewalk. I literray
run out of space.

Probelm 3 - the recall. Yeah, that needs the work. In two weeks, he
has gotten out 3 times. Two times we tracked him down luckily, other
time we got called from the microchip. While in the car after him, we
were doing about 35 miles an hour to keep up (I dont' know how that is
possible). I need to go to school. I am putting him in a large cage
at the end of the street and telling him to run and I go to the other
side of the cage and call him, he comes usually and I praise. But he
is always running towards those doors. I was going to keep the long
lead on him in the cage but he usually comes a running to a "come". I
don't trust him in any other environment - I would not be able to grab
the leash.

Not sure where to start - just threw it out there.