I get rates of apx 1 FPS (if not .5 FPS) and, levels take 135 seconds to load (yes I counted)
Something is terribly wrong here. I find it hard to believe my computer and connection can offer me an acceptable lag rate without steam, but with it, I get that.
low FPS? long load time? Thats not network lag.
Either your CPU/RAM dont have much free space to host steam and the game at the same time or the steam installation is too fragmented so it takes longer to read the harddrive.