So I just installed KDE 4.10, plugged my HDMI cable to watch some series and - TA-DA! - it is finally recognizing AND adjusting the screens in the right resolution without my assistence! It still asks me if I want to do it, which is great, but it actually set up the resolutions exactly right (opposed to gnome3, which messed up the resolutions completely). Great stuff!