Gday Brian
I have just been through the 2nd hand boat buying caper so i may be of some help...i hope.
Firstly your Verada can tow 1350kg braked so a BMT package of about 1 tonne would be tops.( You will have fuel, gear and a safety margin to add for your 1350kg). The Seafarer V-sea would be about this weight but is a 5m boat and to have a cabin for 2 people to get some protection, a bimini and 3-4 people fishing is not going to happen. IF you could sacrifice some of these things the V-sea would be a great choice of boat Go the Seafarers!!
I would think you will require at least a 5.5m boat to cover all of your requirements otherwise. This size in glass would be too heavy for the Verada so a 5.5m tinnie would suit you better.
It will cost about $500 -$1200 to transport the boat from interstate so NSW is your best option, the closer to Sydney obviously the better. Search thru boatpoint.com.au with these criteria and you should come up with some good options. Your major headache, if my experience serves, will be finding something suitable in NSW. When i bought the quantity and quality of NSW boats was far behind that of VIC and especially SE QLD!!
Good luck, buying a boat is great fun, and when you have the dream home in the driveway just try to get the smile off your face I still cant and it has been 2 months since i bought.
Cheers
Craig