Purtroppo la soluzione non è eccezionale.
Ho avuto un problema simile sul mio MacBook qualche tempo fa, e il problema è in realtà dovuto alla frammentazione dei file, tuttavia nessuno strumento di deframmentazione potrebbe effettivamente risolvere il problema. Ci sono varie soluzioni su Google che indicano che una deframmentazione funziona, ma non ho avuto successo con nessuna di esse.
Il problema è legato al modo in cui i file vengono distribuiti sull'unità e BootCamp richiede almeno 10 GB di spazio libero sull'unità per poter creare la partizione richiesta.
L'unico modo per aggirare il problema era formattare e reinstallare l'unità.
Il mio consiglio onesto è quello di utilizzare qualcosa come VirtualBox che è gratuito e creare un'immagine virtuale per Windows. A seconda di cosa devi fare, puoi scappare con un'immagine relativamente piccola. Windows 7 può funzionare abbastanza felicemente con solo 1 GB di RAM se non hai bisogno di Aero. Puoi anche consultare le opzioni a pagamento come Parallels o VMWare Fusion
In alternativa, puoi guardare l'installazione di Windows su un'unità secondaria via USB. La velocità non sarà grande, ma se ancora, a seconda di cosa ti serve, potrebbe essere una soluzione sufficiente.