Are they immune or did they just set their SR so high it doesn't matter?
If they are immune I contend that they shouldn't be.
Trasmutation changes one substance into another, in this case the substance is flesh and it should be changeable to stone, shouldn't matter that they are constructs.
Or am I missing something....