You're darn right they go to HEAVEN. Some how, I can't imagine heaven without all my little furbabies. Just as you can quote from the Bible on their not going to heaven, you will also find passages in the Bible where they indicate that animals do go to heaven.
So, I guess it's what you want to believe.