Whenever I fly F9 I always wait until I get to the airport to check-in and Stretch seats are always still available. Having said this, you should realize that's not a guarantee. Also, if it helps, I'm 6'5" and I don't find the regular seats to be that bad at all, if you don't happen to get Stretch. I think you will like Frontier, have a good trip!