Sorry I cannot recommend an accountant in your area but a good bookkeeper should be able to help you. They don't need to know a lot about ebay specifically to give you advice about proper record keeping. If you are well acquainted with any of the local business owners perhaps ask them whether they utilise a bookkeeper and if so if they could introduce you.

Depending on how comfortable you are using accounting software (Xero, MYOB etc) you could explore these as an alternative to spreadsheets.

What is right for you will depend on exactly what it is that you are now finding difficult to manage. I haven't used Xero myself, but believe it integrates with Paypal. There is a monthly fee to use it. MYOB used to run their own short courses on how to use their software which were quite good years ago. Even with MYOB there are various versions. The cheaper ones don't have inventory management. If you sell a lot of different items you may find this quite useful.

Perhaps consider contacting the ATO as they used to run regional seminars from time to assist small business owners with information on record keeping etc.

I would suggest settling for an accountant/bookkeeper that you feel comfortable with. They should take you seriously and should also try to help you. It is extremely unprofessional for them not to ensure they have provided you with helpful advice that suits your needs.