So since the car was due for a service, took it in @ Southside Honda - only to be told it needs a major service. OK $682 later .. also had them check that nothing was playing up (well you'd hope they checked that on their own..) all good.

I got myself a K&N filter and tested different fuel. So the conclusion is BP 95 - It was showing 437kms travelled and there were 5 units still showing available on the fuel scale - I'm happy now.