Could it be coil packs going bad? You mentioned you changed the spark plugs. Or possibly carbon buildup on the intake valves? I recently bought a 2013 35i and mine looked pretty dirty so I walnut blasted to clear them. Though I wasn’t having issues like you describe so could be something else too.
