I think the proper reading of Occam's Razor is that when looking for a possible explanation of the evidence available, the simplest explanation that accounts for all evidence is often the best. Evolution is actually a very simple theory, and I would say it serves to support Occam's Razor. What is simpler, the idea that organisms that are better at reproducing will leave more offspring and that traits are inherited or that each species was divinely created by an infinitely complex being for some incomprehensible purpose? If God is infinite, as creationists believe, then he is necessarily more complex than the finite process of evolution, no matter how long and drawn out it may be.
The sun-centered solar system is another classic example. If you don't look at the astronomical evidence, it might seem like the simplest explanation is that the earth is flat and the sun revolves around it. When early astronomers actually began studying the evidence, though, they had to construct elaborate mechanisms to account for the actual movements of the planets. Since it appeared that the planets moved backward, the geocentric theorists had to come up with elaborate theories about retrograde motion and crystalline spheres and all sorts of stuff. The theory that the sun was at the center of the solar system was able to account for the evidence in a much simpler way, and that simplicity was what attracted people to that theory before there was any "proof."
I think you aren't reading the Razor correctly. It shouldn't be read as saying just that the simplest possibility is what is the case (a universe with nothing in it would be a lot simpler than the present one, but we can see that is not the case.) It should be read as a rule of thumb that when considering possible explanations of the evidence at hand, the simplest explanation is more likely to be correct because it posits fewer entities, and thus fewer entities that can possibly not exist. If you have a choice between X and Y or just X for a possible explanation, and both equally explain the evidence, just X is more likely to be true. Quite simple really.
If you do have criticisms of Occam's Razor, I think you should use better examples, because the two that you used actually both follow the Razor.