I use a domestic steam cleaner to soften hoses, just take care not to scald your hands. keeps the hose workable for as long as needed without risk of burning or melting.
. . . Would it be easier if I bought some new hose - is it more flexible when new?