Well this is embarrassing. Seems I was looking in the wrong folder.
The Sent Items folder does indeed sync with all computers.