Yes I think fetching all the notes and counting at the moment is only way. You can use the parameter fields=id to limit the load on the database.
But probably we should just have a /count end point to give that information in a more efficient way. @zblesk what is the use case?