Update: Today I went and tried to remove the footwell lights again. This time it worked and I was able to attach the two remaining blue LED arrays easily. The cool thing is that I can easily remove and replace them with any other LED lighting I might want in the future : )
I followed some instructions on teslamotorsclub.com which used LED arrays that can be directly attached to already existing wires underneath the driver and passenger seats. I ordered them from amazon for a couple of bucks and had them installed in minutes. The hardest part is bending yourself in half trying to attach them to the underside of the seats....
The arrays can be easily attached to a little black wire that is situated under each seat. I ordered a set of four white and blue arrays and just installed the blue ones: