If you store tennis balls at a warm temperature will it affect the rebound?

Yes it will effect the rebound height. It tends to bounce higher in a warm temperature because the molecules speed up and strike the inner core more and faster so this makes it bounce higher!