How do I install a GFCI receptacle with two hot wires and common neutral?

In my kitchen, I want to replace a regular 120V receptacle with a GFCI-protected receptacle. The instructions describe what to do with a regular 2-wire + ground feed, with and without daisy chaining to other receptacles, but not how to do it with a 3-wire + ground feed. Please describe how I should connect the new receptacle.

Here's a diagram of how the non-GFCI receptacle is currently wired, in my best 6-year-old artistry:

I think it's connected this way so that each receptacle in the kitchen has their two sockets supplied by different breakers. At the service panel the circuit is controlled by a joined pair of 15A breakers. I assume the white and black are separate 15A lines and the red is a common neutral (?).

Here are the instructions for connecting in a 2-wire scenario.

How do I connect this? Or should I consult an electrician?

EDIT

From The complete guide to home wiring