Primula is not cheese, nor is Baby bell - they are cheese substitutes!
Great cheeses for bushy trips include parmesan and a real cheddar (one that is so mature it bites back and makes your gums tingle, cannot be cut with even the sharpest knife it is so crumbly and actually crunches under your teeth).
There are several small cheese makers around where I live that turn out real cheeses about the size of slightly flattened cricket balls covered in wax.
If you like cheese but want the convenience of wax (a la Baby bell as mentioned) then these are your boys!