How to create competitive SFH offer in current market?

[Sean Payne]

Active Duty military using VA Loan to purchase first single family home. What are some creative/strong ways to be competitive with offers in current seller's market? We've offered $2-6k over listing price not to exceed $2k over appraised value. (Our real estate agent informed us that our last offer didn't get considered because it was VA, sellers not necessarily interested in potentially having more work to do for VA approval when others are offering listing prices and above, cash, etc.) Any and all suggestions/insight welcomed. Thanks in advance!