I would replace those tires immediately.
On rust, I would do a search of this forum, its a really common topic with lots of good info and opinions out there (including many from me). You need to deal with the rust first, then decide whether to touch up the paint (by far the cheapest option) or repaint the bike. I almost always touch up rather than repaint.