The one other thing worth trying is creatine. Different people react differently and I think it has to do with how much meat you eat. The more meat you eat, the less you will notice.
For me, I don't eat any meat and I'm able to add a full set to all my lifts while taking creatine. I just recover much better between sets. I take 5 grams of Creapure creatine post workout.
But I would say to just work out with protein to start, then once you get a feel for what you can lift and have your routine down, try creatine. That way if it helps you will be able to tell. If you take it to start, you'll never know if it helps or not and could be wasting money if you keep taking it.
You do get some nice pumps with creatine though. There are some benefits to getting a good pump as it floods the muscle which can bring in nutrients. But mainly it just looks cool and keeps you motivated to go to the gym when your arms and chest get all pumped after a workout.
