Will negatives created by 'routing negatives' be removed when exact match keywords are removed or paused?

Yes – if an exact match keyword is added as a routing negative and is then removed, the negative keyword will also be removed. 
 
The 'routing negatives' automation does also check each keyword for 'low search volume' - if any exact match keywords are 'low search volume' they will not be added as a negative.