With the recent release of version 2.1.3 all problems seem to have been fixed and AirVLC is compatible out of the box! You can update VLC from within the app, or through their website.
AirPlay Audio Sync for VLC
Watch videos in VLC on your Mac and play the audio over AirPlay. All in sync.