My horse Drubin has a slow walk. We solve that problem by not walking even on long uphills.
A more constructive suggestion is to find a really good dressage instructor to work with you. That may do the trick.
Stagg Newman