Someone correct me if I am wrong, but the line method is only recommended because a Q6600 is 2 dual cores bolted together, so it, apparently, gives better coverage over both?
See I think that is just a way to make you use more paste; if you put on the small blob that you are supposed to, it creates a thin layer than covers the bottom of your heatsink anyway, so it won't be any better or worse, you are getting the same area touching the chip...
The method you used to remove the old thermal grease is great, airflow doesn't sound like an issue, you cleaned out your case, so that isn't either, if you drop your voltages to the lowest you can, that will only make a few degrees difference, assuming they are set higher than they need to be, so looking at an aftermarket HSF would be the way to go. You don't have to spend a small fortune on one, a fairly cheap one would be destroying the stock heatsink in terms of performance