I can see how to fix #1 right now: It is not your responsibility to compel the players every time.
What I mean to say is, the players themselves should be coming up with allot of the compels, I think (and this is a guess) that their aspects are a bit too one sided. Aspects, when used correctly, are like double edged blades. Ideally they each have an upside and a downside. If all of the aspects are mainly beneficial, barring the trouble aspect, its going to be difficult to offer them compels. Talk to your players about this, and see if they can redesign their aspects.
For example, consider the aspect "Obscenely Powerful Magic", how are you going to compel that? Well, I suppose you could compel it for effects that are more powerful than the player wanted, but isn't something like "Magical Thug" even better? It gets across the brute force idea from the first aspect, but it aslo has an implication of unsophisticated magic. That offers more ways to compel it.
If at least 4 of the 7 have downsides you should be able to get fate points pretty easily, I've seen players picking up 2 or 3 fate points per scene, or around six a session in less charitable games.
As for #2, remember that your players can use maneuvers to place aspects, and when they do so they get a free tag on the aspect. Maybe instead of hiding behind the crate they knock them over into a more advantageous arrangement to hide, they put the aspect "Tumbled Crates" down and can tag it for free. Takes a bit longer to setup, but when you are shy of fate points, it does the job if a bit later.
For #3, the Evocation Magic system is actually pretty simple, It has three steps, decide what you want to do, call up the power, and roll to control it. Sort of like, drawing a gun, loading it and firing it. The complication comes from when you dont understand the rules for it as well (this isn't a slight on your part, just invest some more time in learning it).
For #4, This hasn't been a problem for us but I'd recommend getting some index cards with all the powers on them.