Você pode usar o comando keepjumps
. De :h :keepjumps
:
*:keepj* *:keepjumps*
:keepj[umps] {command}
Moving around in {command} does not change the |''|,
|'.| and |'^| marks, the |jumplist| or the
|changelist|.
Useful when making a change or inserting text
automatically and the user doesn't want to go to this
position.
Então, no seu caso, você gostaria de
nnoremap } :keepjumps normal! }<cr>
nnoremap { :keepjumps normal! {<cr>
Ou, se você quiser que ele funcione também no modo visual (o que você provavelmente faz):
xnoremap } :<C-u>keepjumps normal! gv}<cr>
xnoremap { :<C-u>keepjumps normal! gv{<cr>