Re: All paths lead to Rome?
Well, not believing in gods means that my budo practice has nothing to do with them, but I do find great peace and satisfaction in my training.
I find the spiritual aspects of budo fascinating, but also find that many of them are more historical/philosophical relics than true spiritual practices. Some exceptions (TSKSR and Kashima Shinryu off the top of my head) exist.
Aikido can be deeply spiritual or can be more rational, but Ueshiba injected a huge amount of his own extraordinary spiritual experience into the art.
I think the mistake some make is trying to re-create his experience rather than seeking one's own.