I know that after adding I can press "shuffle" twice, but that may move some tunes I have already listened to past the current position (it can also move tunes I have not listened to before the current position).

Actually, shuffle mode takes care not to do either of those things.

Peter