When the game first came to GOG cloud sync DID work for the first few days. Since then it will attempt to sync then fail 100% of the time, at least for me.

This is the first game I've ever purchased from GOG so i'm not sure how things work around here. Does anyone think something like this will be fixed eventually? Or am I just wasting my time.

Don't hold your breath...
Better to make your own backups, locally, and not worry about cloud issues.
A patch for this problem may never arrive.

I have the same problem with New Vegas, and also with a bunch of other GOG games.

So I highly doubt that this is a New Vegas-specific issue. In my opinion, it's a Cloud Saves with the Galaxy client are severely bugged across the board, with many/most/all games issue.

As for will it be fixed, who knows? I hope so, but I wouldn't bet on it.