They're not what would usually be said (whether they're technically correct or not). "Stride" here is very awkward. In the first pair you should say something like "He was walking slowly" (because what does "at half speed" mean in this context?
New words, one handy idiom, and a 2-minute quiz — delivered to your inbox to keep your streak alive.