Thunder - there's no reason to make backgrounds that big. No physical displays are currently that big I don't believe, and you may be happy to publish only to mobile (so you're not worried about desktop). Or you can just use linear scaling and scale up smaller artwork. There's a few options really.
0plus1: is showing the status bar really grounds to reject an app?! Why? It takes, what, 10 pixels?