Air Canada (sort of) does this already. I have no idea if it really helps operations or not, but it seems to confuse a lot of passengers. Happened again yesterday, I was on a CRJ-705 and (2-2 configuration) and people were getting confused that seat C was on the port side of the aircraft, and not starboard.

Honestly I don't see how this is so confusing once you're already on the plane, the stickers on the overhead bins make things pretty clear...