I was able to add horses to all 4 of my blank slots (and replace my 1st one with Epona) without issue - did you make sure you put in reigns/saddles for them? I just used the default 00 ones, but I was able to get and load up Epona,Zelda,Bone,Nushi, and 00L.
(And yes, I did take each out to ride...