I'm not sure why you would think the achievement is impossible.. you can still fish in those areas even if you are level 50.