I so far have not experienced the taste bud issues you have. Everything I tasted for the first few times was extremely SWEET! Even a cucumber slice or red pepper tastes vibrant and fresh. However I did use a tongue scraper at least twice a day and brushed religiously all thru the fast. Could this be the reason? The white tongue grossed me out so I kept it at bay constantly. LOL
As far as refeeding just listen to your body. Since you switched to juice just fine some light eating will be no problem, just take your time and chew very well because as you know the digestive tract has been hibernating for quite a while.
No stomach issues here and I've been 'going' about twice a day, I feel good and not sick or nauseous at all.
Congrats to you and your wife! Keep in touch and good luck :)