I'd think any cheap chedder, or even none cheese slices or the Oz equivalent, would do the job.
Cool and genuine reply about the Naan making SP, spot on in fact.

Your description is exactly what I know and would expect.
The guys I know, either mix it directly in the sink or the 20lt pots they use for rice etc