Puedes probar a flashear con Odin un firmware que si lleve la opción de grabar llamadas, como uno de Indonesia.
Aunque con este firmware no te funcionaria Samsung Pay.
Buscas el firmware en samfw.com y ahí mismo están las instrucciones para hacerlo con Odin.
Aunque también puedes probar primero a cambiar solo el CSC por el de Indonesia.
Lo de cambiar el firmware por el de Indonesia funciona muy bien.
Yo lo he hecho con un S9+ y graba las llamadas de manera nativa perfecto, lo pones que grabe automáticamente y no tienes que tocar nada más, solo responder y colgar.
Incluso las llamadas que recibes en el coche teniendo el teléfono conectado al Bluetooth.