Seriously, don't pay for Match - just go to OKCupid. I saw all the same people on both the free and paid sites, no need to add to your budget expenses right now. I've had good luck on OKC.
As far as budget goes - there are two ways to improve your budget - increase income and/or decrease spending. I highly recommend the Tightwad Gazette books by Dacyzyn, and the mrmoneymustache website. I'm sure between the two you could easily reduce your expenses by $40 a month, and maybe by enough to make up the alimony shortfall too! (mrmoneymustache has a ton of information on reducing cell phone costs in particular).
Also - do you have a room that will be available to rent? Taking in a room mate can be a relatively easy way to boost your income.
As for increasing income - increasing administrative side-gigs seems the most straightforward route. You will, however, be limited by the number of hours you can work. If you could either A) start a business selling something, where you could scale up or B) do something that doesn't require your full attention, like dog-sitting (what would people pay for a friendly person to take their dog for the weekend while they're out of town?), you might be able to increase your income further.
