No offense, but it makes me sad to read stories like this about tuners. If they're worth their weight in **** they should be working with you to meet your power goals. "adding boost" to a stock motor that is already lean sounds like homicide to me.
Not the answer you're looking for obviously, but that's not going to be a cheap motor to rebuild.
Can you log? Does the ecu pull fuel back during those lean spots?