Thanks for the information Zhirair. I'd love to see pictures of your gardens! They must be amazing!
I've had tulips rebloom for 20 years, so I know that they aren't all going to stop blooming after just a year or two. These came from the US, not Holland, so maybe that is why? In fact, my husband's grandmother ordered tulips from Holland, about 20 years ago, and they sent her a letter back, saying that they would send them when their shipment from the US had arrived! She was living less than 1/2 hour from where they were being shipped from, over to Holland, and then back to her! She canceled her order and bought them from the original source, and they grew form many years. I bought mine from the same place that she did, and they were dug the day before we bought them. I didn't know about the heat during storage. Makes sense that they wouldn't do well after that.
I went ahead and moved some of the tulips to a new location, leaving all of the foliage (vegetation) on them. I also dug deep, and didn't disturb the roots. They acted like they hadn't been moved, which was a good sign. Hopefully they come back next year!