By looking at your question I have one possible solution for you. 

If your test platform supports it, try adding priority to each test method, because multiple @Test methods run in parallel.