That's roughly what I needed to lose, and it took me 7 months, and I just got there.... It will fly by!
But break it down into mini goals, I always broke mine down into shinies. First goal, get my ½ stone sticker, next goal 1st sticker, 3rd goal get my club 10. They came around really quickly...