I feel the car should have more power, do they lose power with higher mileage

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