There is an Edit button for when you post-and-reread — it looks like a lil' pencil icon. Oh — and the secret for is to double them: \ (and to type that, I actually had to enter “\” !)
Now on to your GREP: because of the missing backslashes it's kinda hard to see what you tried. First off, the curly braces are special characters in GREP, so you have to escape them. In case you did: the error probably lies in that 'n' in the middle of your GREP (assuming it was actually an 'n'
). GREP styles usually don't work at all with multi-line stuff, but I must admit you seem to have found a workaround: they do work with shift+returns. Well, perhaps that's because a shift+return doesn't count as a paragraph break (triple clicking it will select the entire paragraph, shift+returns and all). But it does force you to exclusively use shift+returns in your CSS!
A short word on “shortest match”: usually, +, * and ? use the longest possible match. Following this character with a “?” will make it force to use shortest instead. Without your examples of the stuff that didn't work, I can't comment on why they didn't work 
I think this comes closest to what you want:
(?<={)[^}]+(?![^{]*})
It did give me a spot of a head-ache so I'll leave it as an exercise to the reader to find out how it works.
(Edit — a reply to a message after this original post!)
And as far as I can see, you can only edit your post until another post has been added after it. Once there's another post – yours or someone else's – the edit facility disappears.
No it doesn't. (Although I must admit I've seen this happen as well. Dunno what the exact parameters are…)
(Edit/Edit) Oh nooo! I forgot to reinstate all double/triple/quadruple backslashes after editing!