I have that as the outgoing rule, but you can create a similar rule for incoming. I have it a bit more selective:
Condition: \+.* (This only matches numbers with the plus on it...which is every number in my case)
Remove: \+
Then, at the bottom of the rule, enable the Advanced editor. There is a section that says "Add number to call log". I switched that to "Prefixed number". Now the incoming calls have the + stripped off even in the call log.