Verification of Linear Hybrid Systems with Large Discrete State Spaces: Exploring the Design Space for Optimization