Thanks for the replies. I figured out what was causing the weird lighting artifacts. Turns out that using experimental rendering engines is a bad idea.
As for the textures, I'd probably have to go back to the modelling phase and redo a lot of stuff. So, I'm probably going to let this scene stagnate for now. But, I will add more to this thread later.