A really nifty way to generate a modest starting income (~30k range) is to loot the free sponsored offers (Shop >> Get more Credits >> Sponsor Pay). And it makes sponsors like Urban Rivals. Stuff like taking surveys and checking your credit score quickly adds your credits up to 200-300 in a day. Cash those in for packs/clintz.
Then try: Krash's New Elo Rescue
That preset is really good and might be the most popular rescue deck but it is more the cream of the crop than a budget deck.
To make a budget deck you could use Susie or Benson instead of Kerry. You could also switch Anita and Elvira to Wesley and Slide.
Then you could either save up for Sledge (He is cheaper when it is near the end of a week where he is ELO banned) and switch Steve to a lesser 2 star like Larry or you could replace Sledge and Steve with some 3 star and a 4 star.
Not sure if you're still looking for a deck, but here's one I've been using for awhile. The price usually hovers around 6k.