I would hold off on any medications to calm him down unless it is negatively impacting his health in some way, like severe separation anxiety to the point of injuring himself.
Walks do very little for mine too as far as getting their energy out. Mine need to RUN and RUN and RUN!
Do you have access to a fenced in area where you can let him get his energy out?
Good Luck!