Protective boots like that aren't really meant for running, chances are you're going to get
a) really tired, really fast
b) sore, really fast
c) full of blisters
If you have a pair of hiking boots, I would suggest using those instead (provided they are high enough rise to protect your ankles)
I change primaries like other people change socks.