Fair Rent Division on a Budget