its the nature of the game in my opinion. if you get ~30 fps in offline mode your experience online will be a bit laggy. i would simply just try other servers as well to see if thats the issue. simple process of elimination.
but yeh... posting your computers would definately help a lot.