One trick I use with Black and Blue Salvia is to grow it next to my basement foundation. It has come back for the last 2 years that way while the plants which I left in the open have died. Do you know of any other plants which can benefit from this extra bit of heat?
I grow this for hummingbirds, not butterflies.
Butterfly Gardening 