The compressor went out on my 20 yr old heat pump, so I have gotten 4 companies out to give me bids. Since my propane back up furnace is also 20 yrs old, I have gotten some bids on replacing that too, so some bids are for HP only, some are for replacing the whole system. So maybe that's adding to the confusion, but I'm on information overload. In order of cost:

1)Coleman 15 seer unit ( echelon) with matching coil, and 80% efficient propane furnace with x13high effieciency motor aprilaire digital manual thermostat

2)Coleman 15 SEER/9.0 HSPF heat pump ( LX) with 2 stage variable speed propane furnace. It seems to be reasonably priced, but the thermostat quoted is the same t- stat as above, I don't believe it's a 2 stage t stat

3
I can get a 13 SEER coleman or American Standard with matching inside coil- this does not include furnace, and the 13 seer unit does not have demand defrost I believe, in the Coleman line

4)or I I can get a 13 SEER replacement unit, american standard or Coleman ( outside unit replaced, but r22 removed, cleaned and the new refrigerant installed, using old coil) this they said there wouldn't be a problem using old coil with new compresser, but I'm not sure.

So those are my options so far-
It doesn't seem to be much more expensive to get the new furnace included with the heat pump, maybe it's the way the bids are structured?
Is the 2 stage furnace with variable speed worth upgrading to? What about thermostat mentioned? any opinions?
Background:
Current heating system is 20 + years old, 80% efficient propane furnace( Payne), 2 1/2 ton Coleman heat pump,
2100 sq foot rambler near Seattle. We also have a woodstove that we use quite a bit in the winter, less during spring and Fall as it gets too warm during the day.
Thank you so much!