there are loads and loads of loos at Blackheath - and some female urinal things as well. There will be queues but get there early and join the queue, when you have been, join the queue again.
There are plenty of loos on route, but depending on your pace, there may well be queues at them.
There are some bushes on route, but not many.