Evil Bob could have easily gotten shelter in the NN. He doesn't even need to cross Lea's garden if he leaves Harry's house before sunrise and crosses over somewhere else.
Also, creating a demesne in the NN probably doesn't take a lot of oomph. Mortals do it when they dream. Evil Bob isn't a weak spirit by any means, anyway.