Gritus Maximus is found with the other sand beetles at the southern beetle spawn. That is on the east coast of lesser aradoth, south of Kion.

Greenpiece is found with the cedar treants on lesser aradoth. I found him on the path at the western part of the cedar treants section.