US retailer Stage Stores overcame the difficulties posed by Hurricanes Katrina and Rita to post record sales in financial 2005.