No I did not replace the rear shoes....

Ok, cool. Just makin sure I was clear. 

Now with my truck when I turn it off the brakes are noticeably worse then with it on.

Is this noticeable immedeiately after shutting off the engine? or do you mean after 2-3 pedal applications with the engine off?   

If it's immediate I would likely say the booster is leaking. If it's after 2-3 apps I would say that is pretty normal.  Maybe see what happens if you hold the pedal down with the engine off and see if it bleeds off completely like that.