This would be a great add-on I lost mine last light, I only had a look around a building that i came across and when I went back my horse had disappeared I could hear him but couldn't see him anywhere poor little thing lost for ever!!!
Did you leave the horse on Blocks? When I left my horse on blocks i found him underground when using "F2".
was lucky that i had a cave under that the horse landed on.