currently the best way to minimize downtime I found is to replace "directory" line in slapd.conf, then do slapadd "into" new physical location, and then just stop slapd, change dirname, change directory line back, and start again. I'm afraid it's actually not slapd issue, but just some file-reading/adding -related thing.
I'd be happy to jump to 2.4.7 series, but it still seems a little bit unstable, segfaults sometimes with some searches.