“Criminal records pose lifetime barriers, especially in the search for housing, where background checks are prevalent and landlords have nearly unfettered discretion to deny people with conviction records.”