The fasters way to make save states is to make them yourself, running VBA at maximum speed (Some friends of mine helped me with that, which is why I have so many). I'm currently making save states for Ruby to get a Shiny Brave Groudon, and I'm pretty sure I don't need that much save states, as I've found over 200 30+/30+/30+/x/30+/0 Brave spreads.
The thing I want the most is a Careful Shiny Registeel with Seismic Toss, but you've mentioned earlier that the chances of landing on a Method 4 frame are quite big =/