I've over 100 people in my friendlist. Don't remember the exact amount, might have to check if i don't get too close to the limit at some point. Problem is definitely you -- i made tons and tons of friends in my leveling process. Now things are slower, because i already have an existing group anyway, so i just befriend people that i pug with on PF and that are nice. Still a steady increase.