Yes, replace them all and it should work fine! There are 8 entries for the A10 main texture a10_01_co.paa and another 8 entries for the a10_02_co.paa for example.
By the way, im using the XVI32 hex editor for my tests, it has a comfortable "search and replace" function.