Call me an old sceptic

but if they're claiming a peak 28/39bhp increase for an 3.8/3.6 e34 M5 - which I know is well wide of gains available on these engines - then unfortunately I'd have to take the rest of their claims with a quarry full of sodium chloride.
On an e34 M5 you'd be lucky to get 28bhp with new cams, valves & then the remap. I've seen over 100 e34 M5s and not one of them has ever gained any peak improvement of more than about 10bhp, and even then it was more about the tune-up/service that was done at the same time. However, I've seen e34 M5s gain 30bhp by simply having their valve clearances put back to spec, dodgy MAF replaced, spark plugs changes, etc. - i.e. after an inspection 2 or such.
I'm not saying that in your case they haven't given you 18bhp, and if you can feel the difference then great - I just hope it's not psychosomatic.
BTW, have they told you to run it solely on 98/99 RON, as that's what their website says - and hence that's where some of the power gains will be coming from.