If the original contract was for software without source code, you'll have to negotiate. I don't think it's helpful to look for options and licenses before knowing what they are ready to do and share and what restrictions they would require for that.
They would be very well within their right to outright refuse. The vendor-lock-in may even have been an explicit business strategy. I assume they offer maintenance, at a higher price than you would cost?