Obsidian: Cooperative State-Space Exploration for Performant Inference on Secure ML Accelerators