Thanks everyone so much! I had never heard of cutting off the selvage, but it definitely worked! I cut off the selvages, washed the fabric again, and starched and ironed it. This immediately got rid of 90% of the waves in the fabric! (And like other people have said, this won't be a problem for the smaller pieces I cut for the actual applique pieces!)
Thank you so much to everyone that replied!