Hello Rae,
We make a lot of strings, but these are what I would recommend for your situation. The strings should be fine on your tenor. Even though they are a bit heavier than the norm, 1/2 step up is not that great an increase in tension.
They will work for both your tunings. We are using a bit different terminolgy, but are talking about the same things.
I imagine you have an electronic tuner that shows all the 1/2 steps in "sharps" as opposed to "flats". The third strings on the two tunings you refer to could also be called out as B flat (instead of A#) and A flat (instead of G#). These are the common names for these two tunings. Any given ukulele tuning takes its name from the third string. G
"C" E A, for example, is key of C tuning. Take a look at our "Tunings" page. That may clear it up a bit.
http://www.southcoastukes.com/stringuide_files/tunings.htm
As I mentioned above: