Buongiorno;
il problema della scelta dell'ausiliare in certi casi può rivelarsi un terreno molto viscido a causa delle numerose variabli e dell'uso che spesso stravolge la norma permettendo alle imprecisioni di allignare. Ma probabilmente in questo caso riusciamo ad ottenere una risposta chiara e veloce, appellandoci alla norma grammaticale secondo la quale se con verbi servili che reggano un infinito, l'infinito in questione sia "essere" l'ausiliare del verbo reggente debba essere "avere". Perciò, seppure in contrasto con alcune attestazioni d'uso, io opterei per la prima proposta: "Il 15 marzo 2010 avrei dovuto essere in ferie..."