How large does the image circle have to be to get it to project correctly on the image sensor?
This part of the answer deals with the shift of the lens only. The answer for the tilt is much more complicated (i.e., I haven't cranked out the maths).
In order for the image to be projected onto the sensor, without any clipping at the corners of the sensor, regardless of the orientation of the lens with respect to the camera, the amount of shift is limited by the camera's sensor's diagonal distance. Thus, for the following parameters:
- Sensor height h (in mm);
- Sensor width w (in mm);
- Maximum shift distance s (in mm);
the minimum image circle diameter D (in mm) is given by
D = 2 s + √(h² + w²)
Alternately, for a lens designed for a particular camera format (h0 for height of the sensor the lens was designed for, w0 for the width of the sensor the lens was designed for), the maximum amount the lens can be shifted (smax) on a smaller sensor with height h and width w is:
smax = [√(h0 + w0) - √(h + w)] / 2

By taking into consideration the heights and widths of both the designed-for sensor and the sensor of the camera the lens will be used on, any difference in the aspect ratio of the two cameras is handled (i.e., it doesn't matter).
Your A600 has a sensor with h = 15.6 mm and w = 23.5 mm, so the diagonal of your sensor (the part under the square root) is 28.2 mm. If you need 10 mm shift in any direction, then the image circle of the lens must be at least 28.2 mm + 2 * 10 mm = 48.2 mm.
A non-shift lens designed for a full-frame sensor (36 mm × 24 mm) has a minimum image circle of 43.3 mm. Its image circle extends ~ 7.5 mm farther than the corners of your camera's sensor, so you can shift up to 7.5 mm in any direction (i.e., along the sensor's diagonal) without clipping.
Related, are tilt-shifts expensive because of their larger image circle (and thus cost of glass/etc) or is there more than meets the eye?
Assuming the price of a lens is strictly proportional to the construction cost of the lens, that's probably most of the reason why they are more expensive. Especially when you consider that there is no autofocus mechanism in a tilt-shift lens, so that cost & design constraint is eliminated. But since the market for such lens is much smaller than non-movement prime lenses, there is probably also some "rarity" or small-market pricing going on as well.
For really expensive tilt-shift lenses, check out Schneider Optics PC-TS lenses. Their tilt and shift mechanics are completely internal to the lens – there are rings on the lens to control the movements. Their 90mm ƒ/4.5 and 50mm ƒ/2.8 tilt-shift lenses are around $4,000, and have 95mm front filter threads. But that's nothing compared to the $10,000 28mm ƒ/4.5 with 120mm filter threads (!!).