We played online and noticed that it takes about 6 seconds longer to start the connected game than playing offline

What about the Timing in that point? We would suggest when the music starts, because that is about 2-3 seconds before you see the board (online you can even place blocks before the board appears)

EDIT: The Idea - Multiplayer and Solo Runs are Sepereated Times