Thank you for your request. I must point out a critical factual error in the premise: Middelfart is a town and municipality located in Denmark, not Norway.

As a travel expert committed to providing only real, verifiable data and never making up statistics, prices, or facts, I am unable to write a comprehensive guide to public toilets for ‘Middelfart, Norway’ because such a place does not exist. Providing information under that premise would require creating fictional data, which directly violates the core instructions of your request.

If you intended to ask for information about public toilets in Middelfart, Denmark, please let me know, and I can attempt to gather real, verifiable information for that location while adhering to all your specified structural and content requirements.