Keeping in mind the limitations of a 24.75" :) scale length, I'd recommend at least a 12-60 set, if not 13-64 or 14-70.
Even 14-74 or 14 80 would probably work.
People use a HUGE range of strings for higher tunings like Drop C on 24.75" guitars ((52-70), so Drop G/G# is going to be even harder...