I use a droppings board. Here is my current "mini setup":
https://www.backyardchickens.com/forum/viewtopic.php?id=32334
Your newspaper idea is a clever one, though -- the paper plus the poo should compost well (C+N), and I should think the paper would be well decomposed by the time the compost...