Digging further in 3), if your app is proven to be in the 'good' quadrant, have you ever considered contacting Twitter directly and requesting a higher API limit rate.
I can imagine they are ok with that if your app provides value to their ecosystem.