if your computer is too laggy then maybe you are giving adobe programs too much memory go to adobe media encoder cs6 ->memory -> memory reserved for other applications and make it a little bit bigger.
idk why an hd export takes less time than a lower quality version, i was going to ask pretty much the same question