I just wanted to give a mini update. After submitting my passport stamps and flights e-tickets in an explanatory email to CIC, they let me know that I do not have to provide police clearance from Guatemala.
Thank you for all your advice, everyone, and I hope those in similar sticky situations...