Its been a few years since I worked with that part, but from memory there isn't a strict noise/jitter requirement on the reference clock. Essentially the nosier the reference, the more phase jitter on your output sine wave. So it is up to you (and your application) to decide what is acceptable. Same applies to your considerations in regard to boosting the clock voltage. If you don't have strict phase noise requirements, I would just use a digital logic level-shifter to go from 3.3V to 5V (a 12.5MHz TTL clock is no different than any low/mid frequency digital signal).
There should be a relation somewhere in the data sheet that tells you what the maximum output frequency is and what clock reference is needed to achieve it. If you try to "overclock" it I can't say what will happen. If you are worried about spectral purity of the sine wave, general practice is to add a anti-imaging filter (fancy name for a low-pass-filter on the output of a DAC). This will attenuate the high frequency components caused by the discrete steps in the digital to analog conversion. This can be as simple as a first order RC circuit or as complicated as an op-amp based nth-order filter depending on the spectral purity you desire.