All car rental locations in Chicago, especially the airports have a $18(?) a day additional we-can-tax-dem-dat-dont-vote-here tax. You have to go to a suburban location like Skokie (not close) to avoid it.
Try rental locations in burbs near Midway, like Cicero, Berwyn,... where it is prolly...