Ooh good question! I was just re-reading the Leangains site yesterday, I think it might be time to try it. Very curious about the BCAAs myself, especially since they are fairly pricey. I will invest in them if they are really that helpful though.
About your lifting, can I ask you what you are doing? The advice I read on another site was to start with the Big 3 (deads, squats, press) 3x a week, until you can't recover sufficiently on the day/days off, then move to a split schedule. I'm not completely new to lifting, having done crossfit for the last year, but I also have not done any sort of strict lifting program.