How to set the deadlock priority for a maintenance task created trough the graphical interface
Try adding an Execute T-SQL Statement Task at the beginning of your maintenance plan

With the following statement in it :

SET DEADLOCK PRIORITY NORMAL