It is possible to catch Breloom in the Friend Safari
You'll probably need a decent amount of friends on your 3DS to get it.
It isn't possible to catch Shroomish or Breloom otherwise right now, and in regards to the yearly fee, that isn't completely true. You get a 30 day trial period for free on it, so you can still transfer Shroomish from the older games in that time.