The most likely diagnosis is constipation. This is based on the long standing history of pain in a well looking child, the description of stools on history, and reassuring physical exam
Managing functional constipation in children.http://www.cps.ca/documents/position/functional-constipation. Canadian Paediatric Society Position Statement (2011) on constipation.