I don't grow hostas yet, but the deer think my garden is a breakfast, lunch and dinner buffet. I'm trying Irish Spring soap broken into pieces and tied on or near my plants. Supposedly they hate the smell. I'm also trying garlic and cayenne. Let me know if you find anything that works, and I hope your hostas will regrow again.