iTunesアプリ上で、濁点及び半濁点が付いた日本語曲名を検索しても引っかからない事や、同じ文字にも関わらず検索結果が違う事が多々発生致します。
これらはUnicodeコードポイントが問題で起こる現象です。
以下の文字列は両方共全く一緒ですが、こちらをiTunes Storeでコピペ検索すると、上の文字だと検索に引っかからず、下だと表示されるかと思われます。(2017年4月現在)

※上記文字列をそれぞれiTunes Store上にコピペして下さい。(手打ち不可)

外見上ではまったく判別できませんが、内部のUnicodeコードポイントが違っている為、検索結果に差が出てきます。
通常Unicodeコードポイントは正規化処理で対応するのですが、iTunesアプリ上ではこの処理を行っていない為に起こるトラブルだと思われます。
現状の解決策としては、コピペせずに手打ちにて入力するしかない状況です。
※Unicodeコードポイントは以下のページにて確認できます。
http://chobitool.com/unicodepoint/

iTunes Storeでは楽曲やアーティストへ直接リンクを張ることが可能です。
ご利用にはiTunesのインストールが必要となっておりますが、以下のiTunesリンクメーカーにて検索することが可能となっております。
https://linkmaker.itunes.apple.com/ja-jp
更にiTunesアフィリエイトプログラムではiTunes Storeのアフィリエイトに参加することも可能となっております。
http://www.apple.com/jp/itunes/affiliates/