So when I'm driving my temperature guage is fluctuating between halfway and red.

RepairPal Certified shops can diagnose and repair your 1998 BMW 740iL. They provide transparent pricing with a minimum 12-month or 12,000-mile warranty on repairs and services.