No, because it implies going in a single direction, while "walking near" suggests going back and forth (or at least direction is not important in the statement).

It's genetive because of возле

It does not, and I would not use it even if you made in grammatical.