My feeling on deluxe is this: it's worth it if it fits your budget. If spending extra for the deluxe requires you to sacrifice some other part of your trip then it's not.
Our experience was also that once we stayed at a deluxe we never wanted to stay anywhere else....