After a few months I decided to give Facebook Albums some love. With 2.0.4 I implemented WordPress's caching mechanism to cache Facebook API responses for better performance. Will it never occurred to me about clearing said cache if the widget or that post updates.
So now if you update your Facebook Album widget, it will clear the cache and reflect your changes (such as image limit.) Ditto goes for posts, anytime a post saves the plugin checks for the shortcode (<3.6.0 compliant ;)) and clears that albums cached output.