Since you're going to be tuning up, snag a set of light strings:
http://www.zzounds.com/item--DADEXL1705
If you like the feel of downtuned strings but still want to tune up, get some super lights instead:
http://www.amazon.com/gp/product/B000OR8BHI
Don't necessarily need to get the XL's, but they're very nice strings and I like em a lot (fairly cheap, too). Whatever you buy, get light or extra light or you're going to be putting a
lot of strain on your strings and neck from the extra tension.
Don't worry about the fact that they're extra-long... you can cut off the extra (any string that's more than 3" or so past the tuning peg on the headstock).