Да, в XML можно использовать атрибуты с пространством имён. В вашем примере <a:tag a:attr="value" xmlns:a="http://example.com/" /> элемент <tag> имеет атрибут attr с пространством имён a. В данном случае, атрибут attr принадлежит к пространству имён http://example.com/.

Однако, как вы правильно заметили, разбор XML с атрибутами с пространством имён может быть сложным и требовать более тщательного программирования. Более сложные структуры XML могут привести к ошибкам при обработке XML данных. Если необходима высокая производительность, рекомендуется тщательно продумать структуру XML и способы её обработки.