That would be a good start. For simplicity, the AI could be exempt from these penalties, although it could be switch-able in the options. There is no reason to make things harder for the AI, but there are MANY reasons to make things harder for the player.1) Any brigade landing in a non-port province will automatically lose 50% of its max org.
2) Any brigade landing in a non-port province will get the "attack delay" modifier. The same one brigades get after attacking.
As far as evacuations are concerned, IMO they should always involve a STR loss as long as there are enemies in nearby provinces. Embarkation should also take more time, i.e. it shouldn't be instantaneous.