Вы правы, здесь пишется частица не. «Справочник по русскому языку: правописание, произношение, литературное редактирование» Д. Э. Розенталя, Е. В. Джанджаковой, Н. П. Кабановой указывает на необходимость различения в придаточных предложениях сочетания кто бы ни, где бы ни и т. п., в составе которых имеется частица ни, примыкающая к относительному слову, и сочетания кто бы не, где бы не и т. п., в составе которых имеется частица не, относящаяся к сказуемому. Здесь отрицание относится к сказуемому (нет такого клочка суши, где бы не были обнаружены...). Ср.: Где бы я ни был, ты помни о друге...

Возможен такой вариант пунктуации: Так как у каждой фотографии есть автор и найти его, чтобы очистить права, не так просто, особенно если ты делаешь фильм за свой счёт, пришлось искать художника, который сможет это всё нарисовать. К счастью, я нашёл художника. Конечно, хотелось бы и дальше использовать рисунки в работе, и ещё, может быть, сделать их анимацию чуть более изощрённой.

Вводное слово далеко не всегда можно безболезненно убрать из предложения. Основной критерий отнесения слова (сочетания) к вводным — семантика: вводные слова и сочетания выражают разного рода субъективные смыслы, которые исходят от говорящего (реже — от какого-то другого субъекта). Например, слово может в приведенных контекстах выражает предположение (Может, и нет) либо допущение чего-либо (Я, может, и не ценитель...). Подробнее см. ответ на вопрос № 320778.

1. Перед нами пример возникающего в диалоге феномена отраженной речи, к которой относится не только цитирование реплики собеседника, но и интеграция фрагментов высказывания собеседника в собственное высказывание. Примеры второго типа — а в данном случае именно такой пример, поскольку в интегрированном высказывании другое лицо (второе), нежели в исходной реплике (первое), — не описаны в справочниках по пунктуации. По своей структуре рассматриваемая реплика представляет собой бессоюзное сложное предложение, первая часть которого содержит глагол с незамещенной синтаксической позицией. В таких предложениях эталонным знаком является двоеточие, например: Я тебе определённо скажу: у тебя есть талант (Ф.). Однако интонационный рисунок высказывания с отраженной речью несколько другой, поэтому рекомендуем поставить между частями тире (оно и в целом допускается правилами как замена двоеточия, см. примечание 2 к параграфу 129 справочника «Правила русской орфографии и пунктуации» под ред. В. В. Лопатина). Добавим, что рассматриваемое предложение вопросительное (представляет собой удивленный или возмущенный вопрос), поэтому нужно поставить соответствующий знак конца предложения — вопросительный знак либо сочетание вопросительного и восклицательного знаков, например:
— Я не хочу идти с тобой.
— Что значит — ты не хочешь идти со мной?!

2. Ряд вопросов, комментирующих содержание высказывания, вполне уместно представить в виде вставной конструкции, но лучше оформить ее в скобках. Поскольку это часть одного предложения, вопросы начинаются со строчной буквы: В тот день, когда она находилась дома (а точно ли находилась? кто-то проверял? она может представить доказательства?), всё и произошло. Обратите внимание, что со словом доказательства лучше использовать глагол представить.