My Android phone prevents me from recording phone calls at the request of my carrier, even though it's totally legal for me to do so in my jurisdiction.
I'm not loving where this is all going.
It's possible that this one random rom that you mentioned passes it today, but it might not pass tomorrow.