Accelerating Tests of General Relativity with Gravitational-Wave Signals using Hybrid Sampling