There was actually nothing wrong with the H.264 codec itself, its location, or python-vlc finding it. The problem was that the codec needed another standard library - in the case of Ubuntu it was ...

VLC-RM is a package designed to simulate Visible Light Communication (VLC) systems based on Color Shift Keying modulation within indoor environments. The package calculates the propagation of light ...