When you say that a clearance is not the same as a restriction, that all depends on what country you are in... A clearance and a restriction are one in the same in the US. We consider a restriction a clearance...
For findo, if we are going to add a restriction to an aircraft then we must add the rest of what we want the aircraft to fly. In your case is would be cross SAM at or above one three thousand, climb and maintain one six thousand, in our venacular. I am sure that with your own phraseology in the MATS part one it would be very much the same... It is unambiguous and the pilots would understand it. It would also ensure separation.
regards
Scott