If there was a way, I would have at least mentioned it.

[ there's no malice in his words. in fact, it sounded as if he was tired, almost exhausted from the constant battle. for the most part, sandalphon has accepted the normality of battling, but it doesn't fail to simply tire him out with how gung-ho some trainers are. ]

The only solution I've come across is staying within the cities that you travel into, but more often than not you will be battling.