", which doesn't seem to be the intent here. "On the wayside" would be used in a straightforward statement, meaning: by the side of the road, but here the usage seems metaphorical. "All the wayside" seems to be the best fit here: the trees growing along the side of the road brought charm to ("charmed") the side of the road, with their appearance.
New words, one handy idiom, and a 2-minute quiz — delivered to your inbox to keep your streak alive.