You can filter the content earlier than these plugins and add the navigation there.
Remove wp_link_pages()
from the template, and add the following code to the theme:
add_filter( 'the_content', function( $content ) {
return $content . wp_link_pages( array( 'echo' => FALSE ) );
}, -1 ); // Lower number = higher priority.