If you are traveling alone, the Gunnison 2 is roomy (has 37 square feet of floor space). When I used it I was able to stow all my gear (4 panniers) and me inside, plus had room to move about, change clothes, etc.
Since you are willing to spend $200+ (given the tents you linked), I recommend finding the lightest weight 2-person tent (or large solo tent) you can find. The weight of that 3-person tent will be a frustrating later when backpacking; it may even be an issue on your bike.
Here are a few 2-person tents with 30+ square feet of flooring and weight less than 5 pounds (I recommend you target these):
http://www.rei.com/product/747994 (another Kelty tent)
http://www.rei.com/product/764475
http://www.rei.com/product/779217
http://www.rei.com/product/787394
http://www.rei.com/product/779219
http://www.rei.com/product/764475
Some with less than 30 square feet of flooring and also sub 5 pounds:
http://www.rei.com/product/797144
http://www.rei.com/product/779215
http://www.rei.com/product/796087
http://www.rei.com/product/734065
http://www.rei.com/product/761893