I heard that using the Starf or Lansat berries should always provide pokeblock+. I haven't actually tested them out yet since I don't have them in ORAS so I'm not quite sure if this is true.
I would suggest trying it though if you have them! Maybe combining them with custap and jacoba may help...