Yes, get rid of those McDonald's toys! I did a few months ago and my kids haven't asked for them once.
This is the toy organizing system we use and I LOVE LOVE LOVE it. I bought 3 of them and line them up against a wall in the FR. We have oversized toys on the top, and 2 different sized bins in each. All cars go in 1 bin, Legos in another, Toy Story-themed toys in another, Lincoln Logs, etc. When we first started out I took pics of the contents of each bin and taped it to the outside so the kids could learn what went where. Eventually they tore the pics off, but they still know to separate the toys. Good luck!