I have several test classes, each with several test methods. All tests use the same test database in the background. Each test class
TestNG offers several parallel strategies. It looks like methods is too aggressive for your needs but have you looked at classes or maybe instances?
methods
classes
instances