Relisha Tenau Rudd, 8, went missing Feb. 26. (Homeless Children’s Playtime Project)

With 8-year-old Relisha Rudd missing almost a month now, police issued new photos Monday of Relisha and the man suspected of abducting her, 51-year-old janitor Kahlil Tatum. They show Relisha at play in the D.C. General homeless shelter where she lived. The search continues up and down the east coast, and Post columnist Petula Dvorak is put in the mind of another agonizing search: “She deserved a mother who protected and cared for her and didn’t hand her over to a janitor. She deserved a school where the teachers and principal went on high alert for her when she stopped showing up to class for a long time. She deserved a social safety net that recognized her life was chaotic, unstable and dangerous — and caught her. … And right now, she deserves as much attention as a missing Malaysian airliner. She deserves an all-out nationwide manhunt.”

In other news:

In what could be his last budget, Vince Gray will propose spending $300 million on a new Ward 8 hospital (Post)

Judge places 911 “frequent flyer” under guardianship (Post)

Another judge orders Gray administration to stop housing homeless families in rec centers (PostWRC-TV)

Failure to oversee failing schools’ turnaround efforts is another black mark for OSSE (Post)

Mayor’s race starts hitting the boob tube (DofDLoose Lips)

Brian Lederer, former People’s Counsel and Gray backer, files bar complaint against Ron Machen (Loose Lips)

Gray and Tommy Wells to ministers: We got your back on parking (Loose Lips)

Advertising on social media is now de rigueur for D.C. campaigns (WAMU-FM)

Candidates are, by and large, skeptical of proposed soccer stadium deal (DCist)

Only about 4,000 early voters so far (WRC-TV)

A young parent’s odyssey through the D.C. school lotteries (Washingtonian)

Tom Gore leaves prison after six months — the same amount of time master corrupter Jeff Thompson now faces (Loose Lips)

D.C. told to clean up voter rolls or be sued (WaTimes)

Capitol Police chief defends officers’ decision to shoot Miriam Carey (Roll Call)

Proposed regulations would require secure indoor bike parking in residential buildings (WBJ)

Vincent Orange’s batty RFK study comes with a $2 million price tag (DCist)

Threat of snow again cancels street sweeping for the week (PoPville)

And again delays Potholepalooza (DCist)

Study: 137 hours per week of minimum wage work is needed to afford “fair market rent” on a two-bedroom apartment (WAMU-FM)

More on the Franklin School “kunsthalle” (NYT)

All-year restaurant is planned for Nationals Park space (Sports Bog)

Hizzoner honors D.C.’s centenarians (WTTG-TV)

And its “sheroes” (Blade)

The guy who plastered “Radio Rahim” stickers all over town is a self-promoting nitwit (Arts Desk)