A 2k scan can get shrunk down to 1080 if you want. some of what you're missing in the cost estimate isnt the resolution bump, its how and the speed at which the scanners run. A 1080 telecine (usually a spirit 2k/4k these days) is running at full speed, having a look applied as it goes. Your one light / best light off one of these machines tends to mean the operator sets the look based on your charts at the head of the roll and lets it capture. Scene to scene means more care is given to each shot / take to ensure there is greater consistency between the rolls. Some times you can just do a flat pass off these machines, which is a log-ish image that gives you a bit more to work with than a one light rec709 image (with its relatively limited attitude). FYI your "ungraded" images look like they have a 1 light look applied.
If you choose to use an "HDR" scanner, what use to be called a cineon scan in vfx circles, you'll get an image more in line with what you'd expect out or a red camera or something - that is, a more washed out log image. These scanners will flash each frame at different exposures and/or with different color LEDs to extract the most out of the negative. Some scanners flash twice, some three times, and I think the fancy new Director 10k can flash a given frame 9 times if you want to burn money. Cinelab's Xena scanner is pretty darn spectacular, especially for the price, but if you want 2k definitely make it clear you want that HDR image. I think they do 2k on the scan station right now which, while great, I dont believe is set up for HDR. Robert Houllahan posts here frequently, so you can probably DM him or just give cinelab a call.