Any money put into savings beyond petty cash for emergency situations is money lost if you have debts. The interest on your credit card debt is going to be at least an order of magnitude greater than any interest you're going to get on savings or investments. Pay off your debt first, save later.
The real answer is that you need to break down what is in that 45% because that's where "non-essentials" are going to be.