Not to say this would have worked at your company, and not to say it's perfect, but I think the "HACK" of the bottom-up approach for software like JIRA or others is that it is priced in a way where you can get your team at a company using it and showing demonstrable value from using it on a free or very low-cost (AKA your personal credit card) tier.
Then, when you go to make it official, you have much more power in the negotiation.
If it's working well, making the "shadow IT" SaaS tool an official purchase typically goes:
Team Lead: Everyone is using this tool, we're about to go above the free tier and need to purchase it.
IT/Finance: You should have gone through the process, you need to fill out these forms.
VP/CEO (to IT/Finance, seeing value of tool): Just get it done