Wow, thats a big change, and not a good one. I think the level was hard enough before with more moves and no stone jewels.
It seems like the general consensus here is, like you said, after 500 it just went downhill. It's like they're making it intentionally too hard for us and then don't care to help any.