I have a Kojo-no-mai even larger than your original and have been pruning back a little each year as it's encroaching on my washing line and cutting down on hanging out space. I think I'll take the plunge and do a radical prune as you have done. The Hilliers website says that it will tolerate a harder prune so let's hope for the best.
Posts
However if you like the shape you’ve created, that’s the most important thing. You will not have harmed it by pruning so enthusiastically.
I expect new growth will fill it out a bit more in time.