Steam recently changed the default privacy settings for all users. This may impact tracking. Ensure your profile has the correct settings by following the guide on our forums.
Most of the time companies say XX Max just to cover their ass if something goes wrong by using a larger memory stick, or in some cases just because as Vanden stated it was the only available limit at the time. I know plenty of phones that cite 2gb max, and people use 4gb without a problem. It will more than likely be fine depending on how big of a memory stick you plan on getting. The larger it is, the more of a chance that it just might not work. I wouldn't breach 8gb just to play it safe and avoid potential corruptedness, but it's really upto your own discretion